-54. Number of Appearance

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

題目來源:judgegirl from ntu prof. pangfeng Liu

Task Description

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

Limits

Input

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

Output

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

Sample input

90 9090999

Sample output

2

Sample input

11 1110111

Sample output

4

Submit

Login

Testdata Set

Download Testdata