This did take some time to think about, but it’s pretty easy.
1. Kick off a workflow when the item is created/modified
2. Add a delay in the workflow. This is because if the look up into the list is done too soon, the item saved sometimes, can not be found.
3. Perform a look up on the Item id and compare.