虚无的后缀
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给出 n 个数字,第 i 个数字为 a[i],我们从中选出 k 个数字,使得乘积后缀 0 的个数最多。

输入描述:

第一行,两个正整数 ,第 2 行 n 个正整数表示 

输出描述:

输出一个整数,表示最多有多少个后缀 0
示例1

输入

复制
2 2
20 5

输出

复制
2
示例2

输入

复制
3 2
2 5 20

输出

复制
2