SZC2026#1150. [GESP强化 2级] 上升数

提交0 通过0
通过率0%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

小婷发现,有些正整数的十进制数字从左到右严格递增。她把这样的整数称为“上升数”。

例如 5,27,123455,27,12345 是上升数,而 22,60,354,202322,60,354,2023 不是。小泽给出区间 [a,b][a,b],请计算其中有多少个上升数。

输入格式

一行两个整数 a,ba,b

输出格式

输出一个整数,表示区间 [a,b][a,b] 中上升数的数量。

输入输出样例

1 100
45
4096 65536
141
123 234
29

数据范围

1ab1061\le a\le b\le 10^6