Hello everyone,

If you have nothing to do, I suggest trying to solve a couple of problems from the recent Kazakhstani Olympiads. I especially liked the problem set of the last National Olympiad, you can find the archive (statements, tests, and author solutions) on this website. I translated the statements to English myself, so I am sorry if you find some grammar mistakes. By the way, you can also submit your solutions right here.

Hope you'd like the problems.

P.S. You can also find archives of some other Olympiads, such as IZhO, on that website.

Slightly weak tests on this problem:

Input:
4 6 4
1 2
1 3
1 4
3 1 4 2 1 1 
2 2 2
1 3 1 3
1 2 1 1
1 2 1 1

Output:
3 1 2 5
1 6
1 4

P.S. I am not blaming anyone. Sometimes this kind of thing inevitably happens. I just wanted to let others know that their solution might be incorrect.