54. Number of Appearance

I'm a slow walker, but I never walk backwards.

Task Description

Write a program to report the number of times a number $N$ appears in another number $M$. These appearances may overlap.

Limits

  • $10 \le N \le 99$
  • $1000000 \le M \le 9999999$

Input

Write a program to report the number of times a number $N$ appears in another number $M$. The number $N$ is between 10 and 99, and the number $M$ is between 1000000 and 9999999, inclusively.

Output

The output has only one number, namely the number of times $N$ appears in $M$.

Sample input

90 9090999

Sample output

2

Sample input

11 1110111

Sample output

4

Discussion