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