#A0205. unrank

unrank

Title Description

Finally, we have reached the fifth Grammar Week competition. According to the rules of the Grammar Week competition, students who have previously received full marks under the IOI competition system will not participate in the ranking.

Now I will give you the full score list for the first four matches and the contestants for this match.

Please determine the number of participants in the ranking for this game.

Input format

The first line consists of two integers n,mn, m .

The second line consists of n strings, each representing a username from the previous full score list, ensuring that there are no duplicate usernames in this line.

The third line consists of m strings, each representing a username from the competition list, ensuring that there are no duplicate usernames in this line.

Output format

One integer per line represents how many people participated in the ranking of this game.

3 5
abb aab aaa
bab aab aba aaa bbb
3

Example explanation

bab (aab) aba (aaa) bbb

The parentheses indicate those who have received full marks and will not participate in the ranking.

Data scale and agreement

For data of 100%100 \% , 1 len,m le5 times1041 \ le n, m \ le 5 \ times 10 ^ 4 , ensure that all usernames are composed of no more than four lowercase English letters.

  • Subtask 1 (30 points): Ensure n=1n=1 and m103m\le 10^3.
  • Subtask 2 (30 points): Ensure n,m103n, m\le 10^3
  • Subtask 3 (40 points): No special restrictions.