USACO 2020 US Open Contest, Bronze Problem 3. Cowntact Tracing

http://www.usaco.org/index.php?page=viewproblem2&cpid=1037
Hi everyone,

I was working on the problem above. I don’t understand the following case.
4 3
1110
5 1 2
6 1 3
7 1 4
The answer of the above case is 2 1 2
Why maximum value of K is 2?

What’s your reasoning?