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