Description

小明经过你的帮助已经学会了大写字母,现在他开始学习单词了;可能因为学习大写英文字母时太过容易,所以小明又开始调皮不好好学习了。所以你决定考考他。

Format

Input

输入数据有多组,每组数据有两行。第一行一个字符串 s1,你所考小明的单词 s2;第二行一个字符串,众多个单词的集合(字符串只包含小写字母,长度都不超过 1000)

Output

输出 s1 在 s2 中的出现次数

Samples

a
aa
aa
aaa

2
2

Hint