1 3
1 2 1000
5 3
1 2 3
10 3
1 2 3
0 0