"노래 맞히기"는 젊은 프로그래머들 사이에서 인기 있는 게임이다. 순발력과 지혜, 인내심을 겨루는 놀이다. 진행자가 모두에게 들리도록 노래를 틀면, 참가자들은 그 노래의 제목을 최대한 빨리 맞히려고 경쟁한다.
미르코는 노래 맞히기의 세계적인 고수다. 그는 제목에 들어 있는 단어 중 절반 이상이 가사에서 나오는 순간 바로 제목을 외친다. 제목의 단어는 모두 서로 다르다. 즉, 같은 단어가 제목에 두 번 이상 나오지 않는다.
노래 제목과 가사가 주어질 때, 미르코가 가사의 몇 번째 단어에서 제목을 맞히는지 구하여라.
첫째 줄에 제목에 들어 있는 단어의 개수 N (1≤N≤50)이 주어진다.
다음 N개의 줄에는 제목의 단어가 한 줄에 하나씩 주어진다.
그다음 줄에는 가사에 들어 있는 단어의 개수 M (1≤M≤10000)이 주어진다.
다음 M개의 줄에는 가사의 단어가 한 줄에 하나씩 주어진다.
제목과 가사의 모든 단어는 1자 이상 15자 이하의 영어 소문자로 이루어져 있다. 미르코는 항상 가사에서 제목을 맞힐 수 있도록 입력이 주어진다.
제목의 단어 중 절반 이상이 가사에 등장하는 순간, 즉 미르코가 제목을 맞히는 시점까지 읽은 가사 단어의 개수를 한 줄에 출력한다.