241513 - windy数

题目描述

Windy定义了一种 Windy数:不含前导零且相邻两个数字之差至少为2的正整数被称为 windy 数。问在区间[a, b]内,总共有多少个 Windy 数?

输入

输入共一行,包含两个整数 a 和 b 。

输出

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

样例

输入

1 10

输出

9

输入

10 20

输出

8
说明

样例解释

样例1解释:区间[1,10]只有10不符合条件,所以有9个windy数,个位数默认为windy数。

样例2解释:区间[10,20]中10,11,12不符合条件,windy数有8个。

数据范围

1 ≤ a ≤ b ≤ 2e9

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 44
通过人数 23
金币数量 3 枚
难度 提高


上一题 下一题