5 10
1 1 1 1 1
200 300 300 300 300
100 0 0 0 0
0 1 1
0 2 1
0 3 1
0 4 1
1 2 1
1 3 1
1 4 1
2 3 1
2 4 1
3 4 1