Comet OJ

C1339 [SCOI2009]windy数

内存限制：256 MB 时间限制：1000 ms

题目描述

windy 定义了一种 windy 数。不含前导零且相邻两个数字之差至少为 $2$ 的正整数被称为 windy 数。 windy 想知道，在 $A$ 和 $B$ 之间，包括 $A$ 和 $B$，总共有多少个 windy 数？

输入格式

包含两个整数，$A, B$。

输出

一个整数。

样例

样例输入 1

1 10

样例输出 1

9

样例输入 2

25 50

样例输出 2

20

提示

【数据规模和约定】

$100\%$ 的数据，满足 $1 \le A \le B \le 2000000000$。