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