6710: 选数
[Creator : ]
Description
给定 $n$ 个整数 $a_1,a_2,\cdots,a_n$。
请你从中选取恰好 $k$ 个数，要求选出的数的乘积的末尾 $0$ 的数量尽可能多。
请输出末尾 $0$ 的最大可能数量。
请你从中选取恰好 $k$ 个数，要求选出的数的乘积的末尾 $0$ 的数量尽可能多。
请输出末尾 $0$ 的最大可能数量。
Input
第一行包含两个整数 $n,k$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。
Output
一个整数，表示末尾 $0$ 的最大可能数量。
Constraints
前 $6$ 个测试点满足 $1≤n,k≤10$。
所有测试点满足 $1≤n≤200,\ 1≤k≤n,\ 1≤a_i≤10^{18}$。
所有测试点满足 $1≤n≤200,\ 1≤k≤n,\ 1≤a_i≤10^{18}$。
Sample 1 Input
3 2
50 4 20
Sample 1 Output
3
Sample 2 Input
5 3
15 16 3 25 9
Sample 2 Output
3
Sample 3 Input
3 3
9 77 13
Sample 3 Output
0
HINT
题目来源：AcWing。