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