阶梯编号盘点

普及-⏱ 1000ms💾 256MB#P3284🏷️ 数位DP数学

题目描述

档案系统采用一种"阶梯编号":编号的各位数字从左到右组成不减序列(如 $123$、$446$)。 给定区间 $[a, b]$,统计其中阶梯编号的个数。多组询问。

输入格式

多组测试数据,每组一行两个整数 $a, b$($1 \le a \le b \le 2^{31}-1$)。

输出格式

每组数据输出一行:区间内阶梯编号个数。

数据范围

None

样例输入 #1
1 9
样例输出 #1
9
样例输入 #2
1 19
样例输出 #2
18