10 5
1 2 3 2 4 3 5 3 4 5
1 3 5 8 10
5
1 5
2 4
1 3
3 5
4 5