30 5
1 2 3 4 5
10000 5
11 2 3 7 5
0 0