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

3 10
1 7
3 6
6 10
// 2

4 100
21 50
50 81
1 20
80 99
// -1

7 20
1 10
2 11
3 12
4 13
5 14
12 19
16 20
// 4

6 10
1 5
2 6
3 4
4 5
7 10
2 3
// 3