5 10
1 2 3 4 5
10 3
4 3
11 8
1 5
5 8
7 1
5 5
8 3
4 2
7 3