问题 3368 --Windy数

3368: Windy数

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

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

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

输入

共一行，包含两个整数 A和 B。

输出

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

样例输入

样例1
1 10
样例2
25 50

样例输出

样例1
9
样例2
20

提示

1≤A≤B≤2×10^9

来源

数位dp 

[提交][状态]