题目描述

给你 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

从这 $n$ 个数中选出恰好 $k$ 个数，使得它们的乘积末尾的 $0$ 的个数最大。

求：末尾 $0$ 的最大个数。

输入格式

第一行，两个整数 $n$ 和 $k$，以空格分隔。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n$，以空格分隔。

输出格式

输出一个整数，表示 $k$ 个数的乘积末尾最多的 $0$ 的位数。

样例

4 2
6 8 75 10

2

7 4
1 2 3 4 5 6 7

1

说明/提示

样例 1 解释

选择 $8 \times 75 = 600$，末尾有 $2$ 个 $0$。

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 10$，$a_i \le 100$
• 对于 $100\%$ 的数据，$1 \le k \le n \le 100$，$1 \le a_i \le 10^9$