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