Count Substring

Read main string and substring. Print how many times substring appears.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

abababa
aba

Output

3