windy数

提交数: 6, 通过率: 66.67%, 平均分: 66.67

题目描述:

 windy定义了一种windy数。

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

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

输入格式:

 包含两个整数,A B。

输出格式:

 包含一个整数。

样例输入:

样例1:
1 10

样例2:
25 50

样例输出:

样例1:
9

样例2:
20

提示:

 20%的数据,满足 1 <= A <= B <= 1000000 。

100%的数据,满足 1 <= A <= B <= 2000000000 。

时间限制: 1000ms
空间限制: 256MB

来源: SCOI2009