给定 $n$ 个整数 $a_1,a_2,…,a_n$。

请你从中选取恰好 $k$ 个数，要求选出的数的乘积的末尾 $0$ 的数量尽可能多。

请输出末尾 $0$ 的最大可能数量。

输入格式

第一行包含两个整数 $n,k$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式

一个整数，表示末尾 $0$ 的最大可能数量。

数据范围

前 $6$ 个测试点满足 $1 \le n,k \le 10$。
所有测试点满足 $1 \le n \le 200$，$1 \le k \le n$，$1 \le a_i \le 10^{18}$。

输入样例1：

3 2
50 4 20

输出样例1：

3

输入样例2：

5 3
15 16 3 25 9

输出样例2：

3

输入样例3：

3 3
9 77 13

输出样例3：

0