1512: 蛇形数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:79 Solved:4

Description

定义一个蛇形数满足 ``它的每一位都大于等于它的右边一位``。

例如,8, 31 和 220 是蛇形数,但 35 和 202 不是。

求 $L$ 和 $R$ (包括首尾两个数字) 之间有多少个蛇形数字。

Input

输入两个整数 $L, R (1 \le L \le R \le 10^{18})$。

Output

输出一个整数表示 $L$ 和 $R$ (包括首尾两个数字) 之间有多少个蛇形数字。

Sample Input Copy

3 28

Sample Output Copy

12

HINT

3 4 5 6 7 8 9 10 11 20 21 22 是蛇形数。