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