# k 
3 3 
5 3 17 8 
0 7 
1 17 
0 
2 3
100 -1000 -1000 
1000 10000 10000 10000 100001 10000

4 2 
1000000 10000000 1000000
 100000 999999 1999999 100000
0000000

-8 1
1010 101010

2 1
-10000 -1000
