#697. 含5的个数

含5的个数

背景

^_^

题目描述

给你两个数L 和 R,求它们之间含有数位5的数的个数。

格式

输入

两个整数 L 和 R,范围 1L<R1091\leq L < R \leq 10^{9}

输出

一个数,含有数位5的数的个数。

样例

1 5
1

测试限制

10% 的数据 RL<106R - L < 10^6
另有10% 的数据 RL<107R - L < 10^7,
另有10% 的数据 RL<108R - L < 10^8
100%的数据 RL<109R - L < 10^9

}