奥数 (math)

【题目描述】

小明在研究奥数。

小明发现：两个数相乘有几率在末尾出现0。然后，小明可以将末尾的0收集起来。

现在小明发现了$n$个数，小明希望从中选出$m$个进行乘法，使得小明能收集到的0数量最多。

【输入格式】

第一行输入两个整数$n$和$m$

接下来一行$n$个整数$a_i$

【输出格式】

输出一个整数，表示大爷能收集到的最多的0的数量

【样例 $1$ 输入】

4 3
5 8 25 4

【样例 $1$ 输出】

3

样例解释：选择$5,8,25$，可以得到3个0

【样例 $2$】

见下发文件

【子任务】

对于$30\%$的数据，$n\le 10$

对于$60\%$的数据，$n\le 50,a_i\le25$

对于$100\%$的数据，$1\le m\le n\le 200,a_i\le 10^9$。