design – Synchronize two notifications and merge them into one

I am experiencing this problem:

Suppose that there are two independent services, A and Band both treat the messages of C.

Suppose I have a service X who needs to know if a message m of C was treated by both A and B. What are the reasonable models for designing such a thing? How to synchronize notifications from both A and B say X this A and B are done with m?