在一个古老的王国里，有一个著名的数学家阿尔伯特。他一直对数字之间的神秘关系充满 好奇。

一天，他在国王的宝藏中发现了一张古老的纸卷，上面记录了一列数字。阿尔伯特注意 到这些数字在乘积时会产生一些神奇的末尾零。

为了破解这个秘密，阿尔伯特设定了一个挑战：他要从这些数字中选出恰好 k 个，使得它 们的乘积末尾零的个数最多。

阿尔伯特相信，如果他能解决这个问题，他将揭开这张古老纸卷 中隐藏的宝藏。 

现在，阿尔伯特需要你的帮助。你能帮他找到这 k 个数，使得它们的乘积末尾零的个数最 多吗？

- 第一行包含两个整数 n 和 k 

- 第二行包含 n 个整数 a1, a2, . . . , an，每个数的绝对值不超过 10^{18}。

输出选择 k 个数使得其乘积末尾零的个数最多的最大值

样例1解释： 我们选择 15,16,25 这三个数，乘积起来是 15 × 16 × 25 = 6000

对于 30% 的数据，1 ≤ k ≤ n ≤ 10；1 ≤ ai ≤ 20 

对于 60% 的数据，1 ≤ k ≤ n ≤ 100；1 ≤ ai ≤ 100 

对于 100% 的数据，1 ≤ k ≤ n ≤ 200, 1 ≤ ai ≤ 10^{18}。