2089 - ラッキーナンバー

時間制限 1 秒 / メモリ制限 256 MB / 得点 3 / Writer syoribu / x 0 / 統計 /


TLE
1sec
MLE
256MB
得点
3

問題

数字にまつわる言い伝えは多数あり、その中でも縁起が良いとして好まれている数字がある。例えば日本であれば、1,3,5,8の数字は縁起が良いとされている。

あなたは、整数$n$を10進法で表したときに、縁起が良い数字がいくつ含まれているかを判定するプログラムを作成しようとしている。

縁起が良いとされる0から9までの範囲の数字$d$と、整数$n$が10進法で与えられたとき、$n$の数字の中に$d$がいくつ現れているかを出力するプログラムを作成せよ。

入力

入力は以下の形式で与えられる。

$d$ $n$

1行に、縁起が良い数字$d$ ($0 \leq d \leq 9$)と、整数$n$ ($0 \leq n \leq 1,000,000=10^6$)が与えられる。

出力

$n$に含まれる$d$の個数を1行に出力する。

入出力例

入力例1

9 19191

出力例1

2

入力例2

0 1234

出力例2

0

入力例3

0 12340

出力例3

1