input:

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

output:

0
2
2
2
3

result:

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