3244 - windy数

Windy 定义了一种windy数。

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

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

输入

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

输出

输出文件包含一个整数。

样例

输入

1 10
9

输出

9

输入

25 50

输出

20

提示

【数据规模】

20%的数据,满足AB1000000。

100%的数据,满足1AB2000000000。

来源

动规专题

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题