10784 - The number of occurrences   

Description

Given a string A and a string B, count the number of occurrences of string A in B . All of the strings contain only characters.

 

For example, if A is “ab”  and B is "abflskuab"

then your answer should be 2 because A appears in “abflskuab”  two times.

 

Note that if A is “aa” and B is “aaaa”, the number of occurrences of A in B is counted as 3.

You may assume string B is always longer than string A.

Input

The first line of the input is the string A (length of A = 2). The second line is the string B(2 <= length of B <= 9).

Output

The number of occurrences of A appears in B. Note that you DO NOT need to print ‘\n’ at the end of the output.

Sample Input  Download

Sample Output  Download

Tags

10401Mid1



Discuss