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