Test 1 failed
Input:
6
9 8 20 8 19 18
1 9
2 7
1 2
3 10
5 2
Expected:
2 1 2 0 1 0
Got:
2 2 2 0 1 0