3244 - windy数

通过次数

8

提交次数

9

时间限制 : 1 秒
内存限制 : 128 MB

Windy 定义了一种windy数。

不含前导零且相邻两个数之差至少为2的正整数被称为windy。

windy想知道,在A和B之间,包括A和B,总共有多少个windy数?

输入

输入文件包含两个整数,A,B。

输出

输出文件包含一个整数。

样例

输入

1 10
9

输出

9

输入

25 50

输出

20

提示

【数据规模】

20%的数据,满足AB1000000。

100%的数据,满足1AB2000000000。

来源

动规专题