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