说明

给你一个字符串数组 words 和一个字符串 pref 。返回 words 中以 pref 作为 前缀 的字符串的数目。字符串 s 的 前缀 就是  s 的任一前导连续字符串。
如：
输入：words = ["pay","attention","practice","attend"], pref = "at"
输出：2
解释：以 "at" 作为前缀的字符串有两个，分别是："attention" 和 "attend" 。




 

输入格式

第一行数字n,表示字符串的个数。
第二行n个字符串，空格隔开。
第三行前缀字符串

输出格式

一行前缀字符串的个数。

样例

4
leetcode win loops success
code

0

提示

1<=n<=1000