4294 - 数位动态-Windy 数

通过次数

14

提交次数

35

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

Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。

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

输入

一行两个数,分别为A,B。

输出

输出一个整数,表示答案。

样例

输入

1 10

输出

9

输入

25 50

输出

20

提示

数据范围与提示:

20% 的数据,满足 1≤A≤B≤10^6

100% 的数据,满足 1≤A≤B≤2×10^9