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