input:

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

output:

1
2
1
1
1

result:

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