#11161. Windy数(数位DP)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

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

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

输入格式

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

输出格式

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

样例

样例输入1

1 10
#### 样例输出1

9

样例输入2

25 50
#### 样例输出2

20

数据范围与提示

1≤A≤B≤2×10^9