6 10
1 1 5 1 1 1
2 1
2 0
2 3
2 4
2 5
1 0
0 3
3 4
4 5
5 0