#A0205. unrank

unrank

題目描述

終於辦到第五場語法周賽了,按照語法周賽的規則,之前拿過IOI賽制下滿分的同學將不會參與排名。

現在給你前四場比賽的滿分名單,和本場比賽的參賽選手。

請你判斷本場比賽參與排名的人數為多少。

輸入格式

第一行兩個整數nmn,m

第二行nn個字串,每個字串為之前滿分名單中的一個用戶名,保證本行沒有重複的用戶名。

第三行mm個字串,每個字串為本場比賽參賽名單中的一個用戶名,保證本行沒有重複的用戶名。

輸出格式

一行一個整數,表示本場比賽中有多少人參加排名。

3 5
abb aab aaa
bab aab aba aaa bbb
3

樣例解釋

bab (aab) aba (aaa) bbb

括弧括住的為拿過滿分,不參加排名的人。

數據規模與約定

對於100%100\%的數據,1nm5×1041\le n,m \le 5\times 10^4,保證所有用戶名都只由不超過四個小寫英文字母組成。

  • 子任務1(30分):保證n=1n=1m103m\le 10^3
  • 子任務2(30分):保證nm103n,m\le 10^3
  • 子任務3(40分):沒有特殊限制