问题描述
数原本不是数，积原本不是积，只不过一只鸡爬上了一棵树，数才有了积。
请忽略以上口胡。
给你 $n$ 个数，问你，从中选出 $k$ 个数，它们的积末尾最多有几个零。
输入格式
第一行两个整数 $n,k$。
第二行 $n$ 个数，是给你的那些数。
输出格式
一个整数，是你给出的答案。
样例一
input
3 2 50 4 20
output
3
样例二
input
5 3 15 16 3 25 9
output
3
样例三
input
3 3 9 77 13
output
0
数据范围与约定
对于 $100\%$ 的数据，$1 \leq k \leq n \leq 200$，给你的数全 $\leq 10^{18}$。
时间限制： $1\mathrm{s}$
内存限制： $256\mathrm{MB}$
