bzoj#P1026. [SCOI2009]windy数

[SCOI2009]windy数

题目描述

windy 定义了一种 windy 数。

不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道,在 aabb 之间,包括 aabb,总共有多少个 windy 数?

输入格式

输入只有一行两个整数,分别表示 aabb

输出格式

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

1 10
9
25 50
20

数据规模与约定

对于 100%100\% 的数据,保证 1ab2×1091 \leq a\leq b\leq 2\times 10^9