题目描述

有 n 个正整数，从中选出 m 个数，计算这 m 个数的乘积。找一种方案，使
得乘积的末尾 0 的数量最多。

输入

第一行 两个正整数:n、 m
第二行 n 个正整数

输出

一行一个数，最多有多少个 0

输入样例

3 2
50 4 20

输出样例

3

样例解释

选择50和20
50*20=1000有3个0

数据范围

对于 100%的数据， \(0\le n\leq 200,0\leq m\leq n\)
输入的正整数不超过 \(10^{18}\)

限制

时间限制1s,空间限制128m