2019 Bronze Guess the Animal (#3)

On the editorial Contest Results for USACO , it says we need to find M+1. Why is M+1 the answer though? Why isn’t M the answer?


After M yes answers, it’s still possible for there to be 2 different candidates. Look at the example input for more details.