我想揍你已经很久,别想走 ——《斗牛》 周杰伦
由于贪心的 cst7 坑去了 A1m 的钱,A1m 忍无可忍,终于下定决心殴打 cst7
A1m 定义了一种 cst7 数,它代表着要殴打 cst7 多少次: 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 cst7 数。A1m 想知道,在 a 和 b 之间,包括 a 和 b ,总共有多少个 cst7 数?由于 A1m 一心只想殴打 cst7 ,并不想算,所以他把这个光荣的任务交给了你,这样他就可以专心殴打 cst7 了
输入
输入只有一行两个整数,分别表示 a 和 b。( 1 \leq a \leq b \leq 2 \times 10^9。)
输出
输出一行一个整数表示答案。
样例
标准输入 复制文本 |
1 10 |
标准输出 复制文本 |
9 |
标准输入 复制文本 |
25 50 |
标准输出 复制文本 |
20 |