Two Colors Card Game

AtCoder

IDabc091_b

Time2000ms

Memory256MB

Difficulty—

Takahashi has $N$ blue cards and $M$ red cards. A string is written on each card. The string written on the $i$\-th blue card is $s_i$, and the string written on the $i$\-th red card is $t_i$. Takahashi will now announce a string, and then check every card. Each time he finds a blue card with the string announced by him, he will earn $1$ yen (the currency of Japan); each time he finds a red card with that string, he will lose $1$ yen. Here, we only consider the case where the string announced by Takahashi and the string on the card are exactly the same. For example, if he announces `atcoder`, he will not earn money even if there are blue cards with `atcoderr`, `atcode`, `btcoder`, and so on. (On the other hand, he will not lose money even if there are red cards with such strings, either.) At most how much can he earn on balance? Note that the same string may be written on multiple cards. ## Constraints * $N$ and $M$ are integers. * $1 \leq N, M \leq 100$ * $s_1, s_2, ..., s_N, t_1, t_2, ..., t_M$ are all strings of lengths between $1$ and $10$ (inclusive) consisting of lowercase English letters. ## Input Input is given from Standard Input in the following format: $N$ $s_1$ $s_2$ $:$ $s_N$ $M$ $t_1$ $t_2$ $:$ $t_M$ [samples]

Samples

Input #1

3
apple
orange
apple
1
grape

Output #1

2

He can earn $2$ yen by announcing `apple`.

Input #2

3
apple
orange
apple
5
apple
apple
apple
apple
apple

Output #2

1

If he announces `apple`, he will lose $3$ yen. If he announces `orange`, he can earn $1$ yen.

Input #3

1
voldemort
10
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort
voldemort

Output #3

0

If he announces `voldemort`, he will lose $9$ yen. If he announces `orange`, for example, he can avoid losing a yen.

Input #4

6
red
red
blue
yellow
yellow
red
5
red
red
yellow
green
blue

Output #4

API Response (JSON)

{
  "problem": {
    "name": "Two Colors Card Game",
    "description": {
      "content": "Takahashi has $N$ blue cards and $M$ red cards. A string is written on each card. The string written on the $i$\\-th blue card is $s_i$, and the string written on the $i$\\-th red card is $t_i$. Takahas",
      "description_type": "Markdown"
    },
    "platform": "AtCoder",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "abc091_b"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Takahashi has $N$ blue cards and $M$ red cards. A string is written on each card. The string written on the $i$\\-th blue card is $s_i$, and the string written on the $i$\\-th red card is $t_i$.\nTakahas...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments