3 5
3 1 2 2 2
1 1000000000 123456789
5
1 5 2 4 3
1
3
4
5 4 3 2
