Hôm nay Rotund vừa được dạy về cách thực hiện phép toán cơ bản trên các con số. Cậu muốn thử các loại đặc trưng của mỗi số để luyện tập áp dụng các phép toán mà mình đã được học. Vì thế "số vô dụng" ra đời: Một số được coi là vô dụng nếu tích các chữ số của nó có số lượng chữ số lớn hơn hoặc bằng ~k~ cho trước.

Hãy viết một chương trình để hỗ trợ Rotund kiểm tra xem kết quả cậu xác định ra là chính xác hay chưa.

Yêu cầu

Cho ~n~ số nguyên và số nguyên ~k~. Đếm xem có bao nhiêu "số vô dụng" trong dãy ~n~ số đã cho.

Input

• Dòng đầu tiên chứa 2 số nguyên ~n~, ~k~ ~(1≤n≤10^5, 1≤k≤18)~ cách nhau một dấu cách.
• Dòng tiếp theo chứa ~n~ số nguyên có giá trị tuyệt đối không vượt quá ~10^{18}~, mỗi số cách nhau một dấu cách.

Output

Một dòng duy nhất chứa số lượng "số vô dụng".

Sample Input 1

5 2
10 5 6 12 34

Sample Output 1

1

Sample Input 2

5 3
-789 1234 1111111 456 179

Sample Output 2

2