Cho trước dãy ~A~ gồm ~n~ phần tử và ~k~ thao tác. Bạn có thể thao tác trên dãy này bằng cách:

• Chọn 1 số ~i~ bất kì ~(i \le n)~
• Bỏ ~A_i~ vào mảng ~T~
• Xóa số thứ ~i~ khỏi dãy ~A~

Chú ý: Gọi ~S~ là tích của mọi phần tử của mảng ~T~ được tạo ra sau ~k~ thao tác

Yêu cầu: Cho biết số số ~0~ tận cùng lớn nhất của tích ~S~.

INPUT

• Dòng đầu gồm 2 số nguyên dương ~n~ và ~k~ ~(n \le 200, k \le n)~
• Dòng tiếp theo là dãy nguyên dương ~A~ gồm ~n~ phần tử ~(1 \le A_i \le 10^{18})~

OUTPUT

• Gồm một số nguyên dương là yêu cầu của bài toán

SUBTASKS

• Subtask 1 (20%): ~n \le 20, A_i \le 10^3~
• Subtask 2 (80%): ~n \le 200~

SAMPLE

Input

3 2
10 6 9

Output

1

Input

4 3
75 36 17 23

Output

2

Explanation

Test thứ 1:

Mảng T = [10, 6]
-> S = 60 
-> ans = 1

Test thứ 2:

Mảng T = [75, 36, 23]
-> S = 62100
-> ans = 2