#P8233. D:统计不降数

D:统计不降数

题目描述

指定一个整数闭区间 [a,b][a,b],问这个区间内有多少个 不降数

不降数 指的是:数字必须满足从左到右各位数字成小于等于的关系,如 123123446446

输入格式

有多组测试数据。每组只含两个数字 aab (1ab2311)b \ (1\le a\le b\le 2^{31}-1),表示给定的闭区间 [a,b][a,b]

输出格式

每行给出一个测试数据的答案,即 [a,b][a,b] 之间有多少不降数。

样例输入1

1 9
1 19

样例输出1

9
18

样例输入2(大样例)

23513735 1874914970
16305 1893117615

样例输出2(大样例)

52615
71753