SZ-DP-169. 数字游戏

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

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

输入描述

有多组测试数据。每组只含两个数字a,b,意义如题目描述。

输出描述

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

示例1

输入

1 9
1 19

输出

9
18

备注

数据范围

对于全部数据,1≤a≤b≤231−11 \leq a \leq b \leq 2^{31}-1。