Số chữ số bằng k (Count Occurrences of Digit K)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$ và một chữ số $k$ từ 0 đến 9. Đếm số lần chữ số $k$ xuất hiện trong biểu diễn thập phân của $n$. Riêng $n=0$ gồm đúng một chữ số 0.

Input

Hai số nguyên $n$ và $k$ theo thứ tự này.

Output

Số lần xuất hiện của chữ số k.

Subtask

• Subtask 1 (20%): $0\le n\le9$, $0\le k\le9$.
• Subtask 2 (30%): $0\le n\le10^6$, $0\le k\le9$.
• Subtask 3 (50%): $0\le n\le10^{18}$, $0\le k\le9$.

Ví dụ

Ví dụ 1

Input

10020 0

Output

3

Giải thích

10020 có các chữ số 1,0,0,2,0. Chữ số 0 xuất hiện ba lần.

Ví dụ 2

Input

0 0

Output

1

Giải thích

Số 0 vẫn có một chữ số 0 nên kết quả là 1, không phải 0.