题目描述

我们把一个数的 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 值。

3 2
50 4 20

3

有三种选法。$[50,4]$ 的积是 $200$，roundness 值是 $2$；$[4,20]$ 的积是 $80$，roundness 值是 $1$；$[50,20]$ 的积是 $1000$，roundness 值是 $3$。

5 3
15 16 3 25 9

3

选法 $[15,16,25]$ 的积是 $6000$，roundness 值是 $3$。

3 3
9 77 13

0

所有的选法的积的 roundness 值都是 $0$。