#B3771. [信息与未来 2022] 幸运数字

[信息与未来 2022] 幸运数字

题目描述

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

  • 99272712341234 都是幸运数字;
  • 1111808024324315031503 不是幸运数字。

对于给定的 aabb,请你求出 a,a+1,a+2,,ba,a+1,a+2,\cdots,b 中幸运数字的数量。

输入格式

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

输出格式

输出一行一个整数,代表 a,a+1,a+2,,ba,a+1,a+2,\cdots,b 中幸运数字的数量。

1 100
45
4096 65536
141

提示

对于 100%100\% 的数据,满足 1ab1,000,0001\leq a\leq b\leq 1,000,000