input:

6 3 5
1 5
3 4
1 6
2 4 1
3 3 1 5
3 3 4 5
4 5 2 4 3
2 6 2

output:

0
3
0
2
3

result:

wrong answer 1st numbers differ - expected: '1', found: '0'