LG-P2657. [洛谷 P2657] [SCOI2009] windy 数

提交1 通过1
通过率100%
时间限制1000ms
内存限制32MiB

题目描述

题目描述

Windy定义了一种Windy数:不含前导零且相邻两个数字之差至少为2的正整数被称为Windy数。 Windy想知道,在A和B之间,包括A和B,总共有多少个Windy数?

输入描述

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

输出描述

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

示例1

输入

1 10

输出

9

示例2

输入

25 50

输出

20

备注

数据范围

20%20 \%的数据,满足1≤A≤B≤1061 \leq A \leq B \leq10^6; 100%100 \%的数据,满足1≤A≤B≤2×1091 \leq A \leq B \leq 2 \times10^9。