this test may help you:
4
0 0
1 0
2 0
3 0
2
1 2 1 0
1 0 1 0 1 19 1 0

ans:
2 0