Cho trước một dãy sổ nguyên dương gồm \(n\) phần tử. Nhiệm vụ của bạn rất đơn giản, hãy chọn ra \(k\) phần tử từ dãy số đã cho sao cho tích của chúng có nhiều chừ số 0 tận cùng bên phải nhất có thể.

Dữ liệu - Dòng thứ nhất gồm 2 số nguyên dương \(n, k/ (k \le n)\). - Dòng thứ hai gồm \(n\) số nguyên dương \(a_1, a_2,..., a_n (a_i \le 10^{18})\) là dãy số cho trước.

Kết quả - Ghi ra một dòng ghi một số nguyên dương là số chữ số 0 tận cùng bên phải của tích \(k\) phần tử được chọn trong cách chọn tối tru nhất.

Input

3 2
50 4 20

Output

3

Input

5 3
15 16 3 25 9

Output

3

Input

3 3
9 77 13

Output

0

Ràng buộc - Có 60% số điếm có \(n \le 20\). - Có 40% số điếm có \(n \le 100\).