#A0205. unrank

unrank

제목 설명

마침내 다섯 번째 문법 주간 경기가 열렸습니다. 문법 주간 경기의 규칙에 따라 이전에 IOI 경기 제도에서 만점을 받은 학생들은 순위에 참여하지 않을 것입니다.

이제 처음 네 경기의 만점 명단과 이번 경기의 출전 선수를 드리겠습니다.

이번 시합에서 랭킹에 참여한 인원이 얼마인지 판단해 주십시오.

형식 입력

첫 번째 행의 두 정수 n,mn, m입니다.

두 번째 줄 nn개의 문자열. 각 문자열은 이전 만점 명단의 사용자 이름입니다. 이 줄에 중복된 사용자 이름이 없습니다.

세 번째 줄 mm개의 문자열. 각 문자열은 이 경기 참가 명단의 사용자 이름입니다. 이 줄에 중복된 사용자 이름이 없습니다.

# 출력 형식

한 줄의 정수는 이번 경기에서 몇 명이 랭킹에 참가했는지를 나타낸다.

3 5
abb aab aaa
bab aab aba aaa bbb
3

샘플 설명

bab (aab) aba (aaa) bbb

괄호를 묶은 사람은 만점을 받고 순위에 참가하지 않는 사람이다.

데이터 규모 및 규약

100%100\%의 데이터에 대해 1n,m5×1041\le n, m \le 5\times 10^4는 모든 사용자 이름이 네 개 이상의 소문자 영문자로만 구성되어 있음을 보장합니다.

  • 하위 작업 1(30분): n=1n=1, m103m\le 10^3을 보장합니다.
  • 하위 작업 2(30분): 보장 n,m103n, m\le 10^3
  • 하위 퀘스트 3 (40분): 특별한 제한 없음