#1446. Candy 数

Candy 数

题目描述

Candy 欢定义了一种 Candy 数。

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

输入格式

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

输出格式

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

1 10
9
25 50
20

数据规模

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