Cho dãy số gồm ~N~ phần tử ~a_1, a_2, \dots, a_N~ và số nguyên dương ~X~.

Hãy chọn ra ít phần tử nhất trong ~N~ phần tử đó để tích của chúng chia hết cho ~10^X~. In ra số lượng phần tử ít nhất đã chọn.

Yêu cầu: Xác định số lượng phần tử ít nhất cần chọn để tích của chúng chia hết cho ~10^X~.

Input

• Dòng 1: chứa hai số nguyên dương ~N~ và ~X~ (~1 \le X \le 18~).
• Dòng 2: chứa các giá trị ~a_1, a_2, \dots, a_N~ (~0 \le a_i \le 10^{18}~).

Output

• Gồm một số nguyên duy nhất là kết quả của bài toán.