题目背景

$n$ 个数，取 $k$ 个数相乘，结果最多有多少末尾 $0$ ？

题目描述

我们称数字末尾零的个数为数字的零度。

你有一个由 $n$ 个数字组成的数组。你需要选择一个恰好是 $k$ 个数的子集，使得所选数字的乘积的零度尽可能最大。

输入格式

第一行包含两个整数 $n$ 和 $k$ ( $1 ≤ n ≤ 200, 1 ≤ k ≤ n$ )。

第二行包含 $n$ 个空格分隔的整数 $a_1, a_2, \cdots , a_n$ ( $1 ≤ a_i ≤ 10^{18}$ )。

输出格式

输出选出大小为 $k$ 的子集的乘积的最大零度。

输入输出样例 #1

输入 #1

3 2
50 4 20

输出 #1

3

输入输出样例 #2

输入 #2

5 3
15 16 3 25 9

输出 #2

3

输入输出样例 #3

输入 #3

3 3
9 77 13

输出 #3

0

说明/提示