题目描述

给定 $N$ 个正整数，你需要恰好选出 $K$ 个数，使得这 $K$ 个数的乘积末尾零的个数最多。

请你输出这个最多零的个数。

乘积末尾零的个数等于乘积中因子 $2$ 的个数和因子 $5$ 的个数的较小值。

输入格式

第一行两个整数 $N$、$K$（$1 \le N \le 20$，$1 \le K \le N$）。

第二行 $N$ 个正整数 $A_1, A_2, \dots, A_N$（$1 \le A_i \le 10^9$）。

输出格式

一个整数，表示最多末尾零的个数。

样例

4 2
20 4 25 10

2

6 5
1000000000 500000000 250000000 125000000 512000000 312500000

43

样例1解释

各数的（$2$ 的个数，$5$ 的个数）：$20(2,1)$、$4(2,0)$、$25(0,2)$、$10(1,1)$。

选 $20$ 和 $25$：$(2+0=2,\ 1+2=3)$ $\Rightarrow$ $\min=2$；

选 $20$ 和 $10$：$(3,2)$ $\Rightarrow$ $\min=2$；

选 $4$ 和 $25$：$(2,2)$ $\Rightarrow$ $2$。

最大为 $2$。

样例2解释

选择：

1000000000
500000000
125000000
512000000
312500000

因子 $2$ 和因子 $5$ 的数量分别为：

2 的数量：9 + 8 + 6 + 15 + 5 = 43
5 的数量：9 + 9 + 9 + 6 + 10 = 43

所以最多有 $43$ 个末尾零。