uva12869測資A

Input:
1 10
1 3
5 20
5 50
1 100
8 26
50 50
12 584
234 9495
12443 25523
50292 2048234
90 2468013579
12392 23939939293492
123456789012345678 1234567890123456789
234039420340200022 8000023423389399344
11 9000000000000000000
0 0
Output:
3
1
4
10
21
5
1
115
1854
2617
399589
493602698
4787987856221
222222220222222223
1553196800609839865
1799999999999999999