#5. Windy 数

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

题目描述

原题来自:SCOI 2009

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

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

输入格式

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

输出格式

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

样例

样例输入 1

1 10

样例输出 1

9

样例输入 2

25 50

样例输出 2

20

数据范围与提示

20\% 的数据,满足 1\le A\le B\le 10^6
100\% 的数据,满足 1\le A\le B\le 2\times 10^9