1958. cst7 数

我想揍你已经很久,别想走 ——《斗牛》 周杰伦

由于贪心的 cst7 坑去了 A1m 的钱,A1m 忍无可忍,终于下定决心殴打 cst7

A1m 定义了一种 cst7 数,它代表着要殴打 cst7 多少次: 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 cst7 数。A1m 想知道,在 ab 之间,包括 ab ,总共有多少个 cst7 数?由于 A1m 一心只想殴打 cst7 ,并不想算,所以他把这个光荣的任务交给了你,这样他就可以专心殴打 cst7 了

输入

输入只有一行两个整数,分别表示 ab。( 1 \leq a \leq b \leq 2 \times 10^9。)

输出

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

样例

标准输入 复制文本
1 10
标准输出 复制文本
9
标准输入 复制文本
25 50
标准输出 复制文本
20
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 15
通过 10