1000000 1 9
2 1666 3666
1000000 23 22
10000 5 9999
1000000 2 127
100000 53 8
0 0 0