问题描述
数原本不是数,积原本不是积,只不过一只鸡爬上了一棵树,数才有了积。
请忽略以上口胡。
给你 $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}$