小慕正在为他的魔法装置分配编号,编号范围从 `start` 到 `end`。但小慕发现,古老的魔法手册上记载着,编号中包含数字 4 或连续数字 18 的装置都会被诅咒而无法正常使用。 现在,小慕需要统计在给定的编号内,有多少个编号是可以安全使用的。
提示:带虚线的词点一下有通俗解释。
输入描述
输入包含一行,包含两个整数 `start` 和 `end`(单空格间隔),表示编号区间,满足: - `0 < start < end <= 100000`
输出描述
输出一个整数,表示在该区间内可安全使用的编号数量。
示例
示例 1
输入
3 20
输出
15
说明:不可使用的编号为:`4, 14, 18`。
示例 2
输入
1 1000
输出
711
时间限制 1000 ms · 内存限制 128 MB