题目描述

我们把一个数的 roundness 值定义为它末尾 $0$ 的个数。

给你一个长度为 $n$ 的数列，要求你从中选出 $k$ 个数，使得这些选出的数的积的 roundness 值最大。

输入格式

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

第二行包括 $n$ 个空白分隔的数 $a_1,a_2,\ldots,a_n$（$1 \leq a_i \leq 10^{18}$）。

输出格式

输出一个整数，是选择 $k$ 个数并作积的最大 roundness 值。

样例 #1

样例输入 #1

3 2
50 4 20

样例输出 #1

3

样例 #2

样例输入 #2

5 3
15 16 3 25 9

样例输出 #2

3

样例 #3

样例输入 #3

3 3
9 77 13

样例输出 #3

0

样例解释

在第一个例子中，有三种选法。$[50,4]$ 的积是 $200$，roundness 值是 $2$；$[4,20]$ 的积是 $80$，roundness 值是 $1$；$[50,20]$ 的积是 $1000$，roundness 值是 $3$。

第二个例子中选法 $[15,16,25]$ 的积是 $6000$，roundness 值是 $3$。

第三个例子中所有的选法的积的 roundness 值都是 $0$。