思路：双指针

末尾0的数量可以等价于数字中2的乘积数量和5的乘积数量的最小值，比如$60=2^2\times 3\times 5^1$，因此60的末尾0为$min(1,2)=1$

题目描述

小美拿到了一个大小为$n$的数组，她希望删除一个区间后，使得剩余所有元素的乘积未尾至少有$k$个0。小美想知道，一共有多少种不同的删除方案?

输入描述

第一行输入两个正整数$n,k$

第二行输入$n$个正整数$a_i$，代表小美拿到的数组

$1\le n,k\le 10^5$

$1\le a_i\le 10^9$

输出描述

一个整数，代表删除的方案数

样例

输入

5 2
2 5 3 4 20

输出

4

说明

第一个方案，删除[3]

第二个方案，删除[4]

第三个方案，删除[3,4]

第四个方案，删除[2]