#ZS0022. 背单词

背单词

题目描述

Rarity本次六级擦边险过,但是她还是想好好巩固自己的英语读写能力。于是她决定每天都要背单词,并且为了区别长得像的单词,Rarity决定从一组单词中挑选出前缀相同的单词进行记忆。

Rarity将给你一个包含 NN 个单词的单词组,并指定一个单词 AA(一个较短的字符串),请你统计字典中以 AA 为前缀的单词数(包括 AA 本身)。

输入描述

输入数据第 11 行为正整数 NNN100000N≤100000),表示字典中的单词数。

接下来有 NN 行,每行为一个由小写字母组成的单词,单词按字典序排列,单词没有重复,每个单词不超过 2020 个字母。

字典之后还有一行,是单词 AA

输出描述

输出字典中以单词 AA 为前缀的单词数,如果没有,则输出 00

样例输入

10
a
alien
born
less
lien
never
nevertheless
new
newborn
zebra
ne

样例输出

4