#2841. 猜歌名

猜歌名

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

"Guessthesong\red{Guess the song}" 是一项在年轻程序员中非常流行的游戏。它是一种集技能、智慧、 耐性于一体的游戏。这个游戏给玩游戏的人放音乐,游戏者的目标是旧能快地猜这首歌 的歌名。

Mirko\red{Mirko }可能不是一个很好的程序员,但他是一个世界级的猜歌者。Mirko\red{Mirko }总是在专辑里 的某首歌播放出至少一半歌词的时候猜出歌名。所有歌名的单词是唯一的(没有一个单词 会出现一次或更多次)。

写一个程序,给出歌名和专辑名,看看 Mirko\red{Mirko }在这首歌的哪个点上(在多少个单词之 后)猜出歌名。

输入格式

输入文件 pjesma.in\red{pjesma.in }共两行:

第一行:包含一个整数 N\red{N,}1\red{1≤}N\red{N≤}50\red{50,}它是一首歌里的单词数目。

接下来的 N\red{N }行每一行包含歌名的一个单词。

N+2\red{N+2 }行:包含一个整数 M\red{M,}1\red{1≤}M\red{M≤}10\red{10,}000\red{000,} 它是专辑里的单词数目。

接下来的 M\red{M }行每一行包含专辑里的一个单词

歌名和专辑里的所有单词由 1\red{1 }15\red{15 }个小写英文字母组成。 注:测试数据将会使得 Mirko\red{Mirko }总能从专辑里猜出歌曲名。

输出格式

输出文件 pjesma.out\red{pjesma.out }共一行,包含一个数,表示 Mirko\red{Mirko }在第几个单词处猜出歌曲名。

样例

输入样例1

3 
sedam
gladnih
patuljaka
7 
sedam
dana
sedam
noci
sedam
gladnih
godina

输出样例1

6

输入样例2

4
moj
bicikl
mali
crveni
11
ja
vozim
bicikl
crvene
boje
ali
je
moj
moj
samo
moj

输出样例2

8

国庆集训8

未参加
状态
已结束
规则
IOI
题目
3
开始于
2022-10-4 9:00
结束于
2022-10-4 11:00
持续时间
2 小时
主持人
参赛人数
12