题目描述

如果一个十进制数字从左到右读时，所有数位都是从小到大严格递增的，我们就称它为“幸运数字”。

例如：

• 7（单个数位，满足条件）、36（3 < 6，满足条件）、237（2 < 3 < 7，满足条件）都是幸运数字；
• 33（3 = 3，不满足严格递增）、60（6 > 0，不满足递增）、264（2 < 6 但 6 > 4，不满足严格递增）不是幸运数字。

对于给定的整数 a 和 b，请你求出区间 [a, b]（即 a, a+1, a+2, ..., b）中幸运数字的数量。

输入格式

输入一行，包含两个用空格分隔的整数 a 和 b。

输出格式

输出一行，包含一个整数，代表区间 [a, b] 中幸运数字的数量。

样例输入输出

样例 1

• 样例输入 1：

1 100

• 样例输出 1：

45

样例 2

• 样例输入 2：

4096 65536

• 样例输出 2：

141

数据范围

对于 100% 的数据，满足 1 ≤ a ≤ b ≤ 1000000（10^6）。