Explain why certificates for this problem can be verified in polynomial time.

In other words, briefly explain what the verifier does, given$*$people$*,*$number of groups$*$

and the corresponding certificate, and why it takes polynomial time.