5 8
3 2 1 3 1
0 1
0 3
0 4
1 2
1 3
2 3
2 4
3 4