Problem 1055 --F.好多好多零

1055: F.好多好多零

Time Limit: 3 Sec  Memory Limit: 256 MB
Submit: 97  Solved: 12
[Submit][Status][Web Board][Creator:]

Description

Alice喜欢这样的数,就是末尾以0结尾的长度越长越好。比如200,00结尾,长度为2;再比如说201000,以0结尾的长度是3。现在Bob有一个包含n个数的数组,他希望能从数组中挑出来k个数,使得这k个数相乘的结果0结尾的长度最长,这样就能得到ALice的喜爱,所以Bob需要你的帮助。

Input

输入第一行包含一个整数n(n<=200),表示数组的大小,和一个整数k。

接下来一行输入n个数,第i个数是ai(1<=ai<=1e18)

Output

输出一个数,表示最长的0结尾长度

Sample Input

3 2
50 20 4
3 3
1 2 3

Sample Output

3
0

HINT

Source

[Submit][Status]