Actually, I think what @Michael_D has is correct. The rule will be triggered by one of them leaving. Once it is triggered, the condition is checked, and it will correctly see that that person is not present. That is exactly how I would recommend setting it up.
If you try it and it doesn’t work, please let me know.