已结束 GESP巅峰赛#37
← 上一题 下一题 →

A7499 | 午枫的幸运名单

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

幸运名单即将公布,午枫紧张地守在公告栏前。这份名单上写着所有成功获得航海资格的名字,而午枫的名字是否在其中,决定了他能否踏上大航海的征途。

现在,你拿到了这份幸运名单,请帮午枫确认他是否榜上有名,如果上榜,请告诉他排在哪个位置。

输入格式

本题单个测试点内包含多组测试数据。

输入第一行一个正整数 $T$ 表示数据组数。

每组数据第一行一个正整数 $n$ 和一个仅由小写英文字母构成的字符串 $P$ ,表示名单的长度和午枫的名字。

接下来 $n$ 行,第 $i$ 行一个仅由小写英文字母构成的字符串 $S_i$ ,表示名单上排名为 $i$ 的名字,保证名单上的名字互不相同。

输出格式

对于每组数据输出一行一个整数,若名单上没有午枫则输出 −1,否则输出午枫的排名。

输入输出样例

输入 #1
3
1 wufeng
hkr
5 noonmaple
hkr
hkrhkr
noon
noonmaple
hkwu
3 noonmaplemaple
noon
noonmaple
noonmaplemaple
输出 #1
-1
4
3
C++ 编辑器
输入
输出