10 5
3 1 2 3
3 2 3 4
3 5 6 7
3 1 5 10
2 9 8
5
1 2
8 8
4 7
1 9
2 10