CF837D.Round Subset

Let's call the roundness of the number the number of zeros to which it ends.

You have an array of n numbers. You need to choose a subset of exactly k numbers so that the roundness of the product of the selected numbers will be maximum possible.

我们定义一个数的“尾随零个数”为该数末尾连续零的个数。

你有一个包含 $n$ 个数字的数组。你需要从中恰好选出 $k$ 个数字，使得这些被选数字的乘积的尾随零个数尽可能大。

The first line contains two integer numbers n and k (1 ≤ n ≤ 200, 1 ≤ k ≤ n).

The second line contains n space-separated integer numbers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 1018).

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 200$，$1 \leq k \leq n$）。

第二行包含 $n$ 个用空格分隔的整数 $a_1,\,a_2,\,...,\,a_n$（$1 \leq a_i \leq 10^{18}$）。

Print maximal roundness of product of the chosen subset of length k.

输出所选长度为 $k$ 的子集的乘积的最大“圆润度”。

In the first example there are 3 subsets of 2 numbers. [50, 4] has product 200 with roundness 2, [4, 20] — product 80, roundness 1, [50, 20] — product 1000, roundness 3.

In the second example subset [15, 16, 25] has product 6000, roundness 3.

In the third example all subsets has product with roundness 0.

在第一个例子中，有 3 个包含 2 个数字的子集：[50, 4] 的乘积为 200，尾随零个数为 2；[4, 20] 的乘积为 80，尾随零个数为 1；[50, 20] 的乘积为 1000，尾随零个数为 3。

在第二个例子中，子集 [15, 16, 25] 的乘积为 6000，尾随零个数为 3。

在第三个例子中，所有子集的乘积的尾随零个数均为 0。