"Guess the song"은 크로아티아의 젊은 프로그래머들 사이에서 인기 있는 게임이다. 이 게임은 기술, 지혜, 인내의 게임이다. 게임 호스트는 노래를 틀어 모든 플레이어가 들을 수 있게 한다. 플레이어들의 목표는 노래 제목을 가능한 빨리 맞추는 것이다.
미르코는 프로그래머는 아닐지 몰라도, 노래 제목을 맞추는 세계적인 선수이다. 미르코는 노래 제목의 단어들 중 적어도 절반 이상이 가사에 나왔을 때, 즉 가사에서 단어가 반 이상 등장했을 때 노래 제목을 맞춘다고 한다. 노래 제목에 있는 모든 단어는 유일하다(즉, 같은 단어가 두 번 이상 나오지 않는다).
다음은 노래 제목과 가사를 주었을 때, 미르코가 노래 제목을 맞추는 시점을(즉, 가사 중 몇 번째 단어가 지나면 맞추는지를) 구하는 프로그램을 작성하는 문제이다.
jyhan0625 11달 전 1
"Guess the song"은 크로아티아의 젊은 프로그래머들 사이에서 인기 있는 게임이다. 이 게임은 기술, 지혜, 인내의 게임이다. 게임 호스트는 노래를 틀어 모든 플레이어가 들을 수 있게 한다. 플레이어들의 목표는 노래 제목을 가능한 빨리 맞추는 것이다.
미르코는 프로그래머는 아닐지 몰라도, 노래 제목을 맞추는 세계적인 선수이다. 미르코는 노래 제목의 단어들 중 적어도 절반 이상이 가사에 나왔을 때, 즉 가사에서 단어가 반 이상 등장했을 때 노래 제목을 맞춘다고 한다. 노래 제목에 있는 모든 단어는 유일하다(즉, 같은 단어가 두 번 이상 나오지 않는다).
다음은 노래 제목과 가사를 주었을 때, 미르코가 노래 제목을 맞추는 시점을(즉, 가사 중 몇 번째 단어가 지나면 맞추는지를) 구하는 프로그램을 작성하는 문제이다.
---------------------------------------------------------------------------------------------------
첫 번째 줄에는 노래 제목에 있는 단어의 수 N (1 ≤ N ≤ 50)이 주어진다.
그 후 N개의 줄에 걸쳐 노래 제목에 있는 각 단어가 주어진다.
그다음 줄에는 가사의 단어 수 M (1 ≤ M ≤ 10,000)이 주어진다.
그 후 M개의 줄에 걸쳐 가사에 나온 각 단어가 주어진다.
노래 제목과 가사의 모든 단어는 1~15개의 소문자로 이루어져 있다.
참고: 테스트 데이터는 미르코가 가사에서 노래 제목을 맞출 수 있는 경우만 주어진다.
---------------------------------------------------------------------------------------------------
출력: 미르코가 노래 제목을 맞추는 시점, 즉 미르코가 노래 제목을 맞추는 시점까지 지나간 가사 중 몇 번째 단어까지 들었는지를 출력하라.