P83244

windy数

难度 6 级 初三 动态规划入门 数位
讨论 统计 14通过 23提交 60.9%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

Windy 定义了一种windy数。

不含前导零且相邻两个数之差至少为2的正整数被称为windy。

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

输入

输入文件包含两个整数,A,B。

输出

输出文件包含一个整数。

样例

样例 1
输入
1 10
9
输出
9
样例 2
输入
25 50
输出
20

提示

【数据规模】

20%的数据,满足AB1000000。

100%的数据,满足1AB2000000000。

来源

动规专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交