2

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

10 5
10 9 7 20 14 23 14 27 38 77
3 6
7 9
6 7
1 5
4 8