D. Круглое подмножество
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем круглостью числа количество нулей, которым оно оканчивается.

Задан массив из n чисел. Выберите такое подмножество из ровно k чисел, чтобы круглость произведения выбранных чисел была максимальна. Выведите полученное значение круглости.

Входные данные

В первой строке записаны два целых числа n и k (1 ≤ n ≤ 200, 1 ≤ k ≤ n).

Во второй строке записаны n чисел, разделенные пробелами, a1, a2, ..., an (1 ≤ ai ≤ 1018).

Выходные данные

Выведите максимальную круглость произведения подмножества из k чисел.

Примеры
Входные данные
3 2
50 4 20
Выходные данные
3
Входные данные
5 3
15 16 3 25 9
Выходные данные
3
Входные данные
3 3
9 77 13
Выходные данные
0
Примечание

В первом примере есть три подмножества из 2 чисел. У подмножества [50, 4] произведение 200, круглость — 2, [4, 20] — произведение 80, круглость 1, [50, 20] — произведение 1000, круглость 3.

Во втором примере у подмножества [15, 16, 25] произведение — 6000, круглость — 3.

В третьем примере произведения всех подмножеств имеют круглость 0.