Start: Oct, 04, 2021 14:00:00
动态规划强化练习题单
End: Oct, 23, 2021 18:00:00
Time elapsed:
Time remaining:

【NOIP模拟赛A12】Odometer 1275

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:1     AC:0     Score:100


Description

农夫John的奶牛们在进行公路旅行!她们车上的里程表会显示一个整数的里程值,他们从里程表的示数为X公里时开始旅行(100 <= X <= 10^16),结束旅行的时候,里程表的示数是Y公里(X <= Y <= 10^16)。当里程表的示数为一个有趣的值的时候(包括开始或者结束时),奶牛们会“哞”的叫一声。一个数如果除了前导0以外,恰好有一个数位与其他数位上的数字不同,那么这个数将被视作有趣的。例如,33323和110就是有趣的数,而11223和55555便不是。请帮助农夫John计算出,奶牛在她们的旅途中一共会叫多少次。一半的测试数据,会达到约束条件X <= Y<= 10^6。

Input

第1行:两个以空格分隔的整数,分别为X和Y。

Output

第1行:输出一个整数,表示旅途中奶牛们“哞”的次数。

Samples

input:
110 133
output:
13

Hint

【输入说明】

这趟旅行开始时里程表显示110,结束时显示133。

【输出说明】

当里程表显示110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131和133时,奶牛们会“哞”。