100601 - 字符出现的次数

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

30

提交次数

35

有一组含n个字符的字符串,请你找出其中指定字符出现的次数。

Input

第一行,一个数字表示n

第二行,n个字符。

第三行,要查找的字符。

对于100%的数据:

1 \le n \le 1\cdot 10^3 ,且字符只包括数字、大小写英文字母。

Output

一行,一个正整数,表示要查找的字符出现的次数。

Examples

Input

4
1aba
a

Output

2