5 2
1 9 4 6 2
4
0
1 1 3
1 2 3
0