3
5 1
2 1 3 5 4
3
4 0
1 7 3 2

6 2
1 1 4 5 1 4
2 6