#P1287. 连续0

连续0

4岁的阿尔和6岁的爱德华是两兄弟,从小就对炼金术很有兴趣。一天,阿尔看到哥哥在算乘法,阿尔看了觉得很新奇,怎么哥哥计算出来的结果后面那么多圈圈,原来这是他们温柔的妈妈安排爱德华做的一道数学题,要他计算从a到b所有整数的乘积。妈妈看到阿尔看得那么入神,也想考验一下阿尔,对阿尔说:“你能数出哥哥计算的结果末尾的0有多少个吗?”,聪明的阿尔把计算结果看了1秒很快就把正确答案告诉妈妈,你也能和阿尔一样聪明吗?输入两个正整数a和b,求a到b之间(包含a、b)所有整数的积末尾有多少个0。

输入格式

一行,分别表示a和b

输出格式

一行,0的个数

样例

样例输入

1 10

样例输出

2

数据范围与提示

  • 时间限制:1000ms1000\mathrm{ms}
  • 空间限制:512000KB512000\mathrm{KB}
  • 1ab1061 \le a \le b \le 10^6