Given a string and a character, calculate the number of occurrences of that character in the string.

Input

The input consists of two lines. The first contains a string S, while the second contains a character C to be counted 

Output

The number of occurrences of the character C in the string S

Example

Input:
hello world
o

Output:
2