You cannot submit for this problem because the homework's deadline is due.

Description

Write a program to find the number of times that a key substring occurs in some sentences. The
last lines will be the key substring (it can be a word or phrase).

Format

Name your file as ex1.c

Input

Multiple lines. The last line represent the key substring. The rest lines are the text.

Output

One integer, the total number of times the key substring appears in the text.

Sample 1

Input

I want to learn courses well.
I want to survive.
ktt wants l4d2.
cls wanted qhh and shanhx to come to his office hour.
want

Output

2