来源 : 信息学奥赛一本通-提高篇
描述
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<=1 000 000。
100%的数据,满足 1<=A<=B<=2 000 000 000 。