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