圆整子集

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

一个十进制整数的圆整度定义为末尾连续零的个数。给定 $n$ 个正整数，恰好选出 $k$ 个，使它们乘积的圆整度最大。

输入格式

第一行输入 $n,k$，第二行输入 $a_1,\ldots,a_n$。

输出格式

输出最大圆整度。

样例输入

3 2
50 4 20

样例输出

3

数据范围

对于所有数据，$1\le k\le n\le200$，$1\le a_i\le10^{18}$。