3 2
2 1
3 1
11 2

3 5
0 12 23 12 12 12
09
78 47
1002
1009
10012
19
56 
75

2 3
2 3 4 5 6
3
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
