#2841. 猜歌名
猜歌名
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
"" 是一项在年轻程序员中非常流行的游戏。它是一种集技能、智慧、 耐性于一体的游戏。这个游戏给玩游戏的人放音乐,游戏者的目标是旧能快地猜这首歌 的歌名。
可能不是一个很好的程序员,但他是一个世界级的猜歌者。总是在专辑里 的某首歌播放出至少一半歌词的时候猜出歌名。所有歌名的单词是唯一的(没有一个单词 会出现一次或更多次)。
写一个程序,给出歌名和专辑名,看看 在这首歌的哪个点上(在多少个单词之 后)猜出歌名。
输入格式
输入文件 共两行:
第一行:包含一个整数 它是一首歌里的单词数目。
接下来的 行每一行包含歌名的一个单词。
第 行:包含一个整数 它是专辑里的单词数目。
接下来的 行每一行包含专辑里的一个单词
歌名和专辑里的所有单词由 到 个小写英文字母组成。 注:测试数据将会使得 总能从专辑里猜出歌曲名。
输出格式
输出文件 共一行,包含一个数,表示 在第几个单词处猜出歌曲名。
样例
输入样例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