5 3
1 10
5 18
69 420
100 999
13019 55910
