#SH2026SG14. 幸运数字

幸运数字

幸运数字

问题描述

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

例如:

  • 736237 都是幸运数字;
  • 3360264 不是幸运数字。

对于给定的 aabb,请你求出区间 [a,b][a, b] 中所有幸运数字的数量。

输入格式

输入一行空格分隔的两个整数 aabb

输出格式

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

样例输入 1

1 100

样例输出 1

45

样例输入 2

4096 65536

样例输出 2

141

数据范围与约定

对于 100% 的数据,满足 1ab10000001 \le a \le b \le 1\,000\,000