时间限制： 10000 ms　空间限制： 65536 KB

题目描述

给定一个 $21$ 亿以内的整数 $n$，以及一个 $0$ 到 $9$ 之间的数字 $k$，问数字 $k$ 在 $n$ 的十进制表示中出现了多少次。

输入格式

两个空格间隔的整数 $n$ 和 $k$。

输出格式

一个整数，表示数字 $k$ 出现的次数。

数据范围

• $0\le n\le 2100000000$
• $0\le k\le 9$

样例

输入：

1735717 7

输出：

3

样例说明： $1735717$ 中包含 $3$ 个数字 $7$。