8 3
10
0 0
0 1
1 1
1 2
3 1
4 2
5 2
5 1
5 0
7 1