文件读写

• 输入文件count.in
• 输出文件count.out

限制

• 1000ms
• 512MB

题目描述

程老师带学生玩经典课堂游戏「逢 7 过」：大家依次报数 $l, l+1, \dots, r$，遇到一个数含有数字 7（十进制写法中出现 7）或者是 7 的倍数时，就要拍手跳过这个数。一个数只要满足两个条件中的至少一个就要拍手（即使两个条件同时满足，也只拍一次手）。程老师想知道，从 $l$ 报到 $r$ 一共要拍多少次手。

输入格式

一行两个整数 $l, r$。

输出格式

一行一个整数，需要拍手的数的个数。

数据范围

特殊性质 A：$l = r$。

特殊性质 B：$r - l \leq 10^3$。

对于 $100\%$ 的数据，保证 $1 \leq l \leq r \leq 10^7$。

1 20

3

70 79

10

46 50

2

样例解释

样例1：从 1 报到 20，需要拍手的数有 7（含数字 7 且是 7 的倍数）、14（7 的倍数）、17（含数字 7），共 3 次。

样例3：47 含有数字 7，49 是 7 的倍数（$49 = 7 \times 7$），其余数（46、48、50）既不含数字 7 也不是 7 的倍数，共 2 次。