input:

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

output:

2
2
2
2
2

result:

wrong answer 2nd numbers differ - expected: '8', found: '2'