Migrated from Lutece 2062 请不要后悔与我的相遇

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

Sakura生命的最后时刻，子辉时刻陪伴在其身边， 泣不成声。Sakura凑到子辉的耳边，说：

“请不要后悔与我的相遇。”

Sakura艰难地拿出一张纸，上面写着$n$个数，“你看，我们的羁绊就像这纸上的数字，每有两个数相乘，可能会有不好的结果，也会有完美的句号，但不论结果如何，数与数之间的羁绊却已经形成，难以分割”。 子辉听懂了Sakura的比喻，但他希望完美的句号越多越好。

之后子辉想知道，给定$n$个数，从这$n$个数里选择$K$个数，使得所选择的$K$个数的乘积的末尾的0（完美的句号）最多，输出乘积的末尾的0最多有多少个

Input

第一行输入两个数字 $N$ 和 $K (1 \leq N \leq 200)$

第二行输入$N$个数字，($1 \leq a_i \leq 10^{18}$)

Output

输出乘积末尾最多有多少个0

Samples

3 2
200 3 5

3

Resources

2018 UESTC Training for Dynamic Programming