4 3
3 1 2 3
1 3 2
2 2 3
4 -1
0

3 1 2 3
5 -2 11
5 100
2 7 18
-9 12
0

0

7 1 3 4 35 45 67 88
15 -9 87 73 1 2 3
1 88
-9
0 0