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