数字游戏（数位DP)

题目描述:

学校里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右各位数字呈小于等于的关系，如123，446.现在大家决定玩一个游戏，指定一个整数闭区间【a,b】，问这个敬意内有多少个不降数。

输入格式:

输入多组测试数据。每组只含两个数字a和b（1<=a, b<=2³¹）。

输出格式:

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

样例输入:

1 9
1 19

样例输出:

9
18

时间限制: 1000ms
空间限制: 256MB

---