AtCoder Regular Contest 024
A
くつがくっつく
AtCoder
⌀ 257
原题
←B →
翻译中…

Problem Statement

翻译中…

ARCマートは土曜日だけに営業する靴屋さんです。扱う靴は$1$種類だけで、サイズ以外の見分けはつきません。 残念なことに、 $1$ 週間ぶりに店を開けると空き巣に入られてしまったらしく、靴がめちゃくちゃに散乱していました。

翻译中…

残っている靴を全部かき集めると、左足の靴が $L$ 足、右足の靴が $R$ 足みつかりました。 ただ、靴を売るには同じサイズを両足分そろえてペアにしなければなりません。 靴の種類はすべて同じなので、ペアを作るときはサイズだけを気にすれば良さそうです。

翻译中…

もう開店まで時間がないので、店長のために、最大で何組のペアを作ることができるか求めてください。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる

翻译中…

L R
l_1 l_2 … l_L
r_1 r_2 … r_R

翻译中…
  • $1$ 行目にみつかった左足の靴の数 $L (1 ≦ L ≦ 100)$ 、右足の靴の数 $R (1 ≦ R ≦ 100)$ が空白区切りで与えられる。
  • $2$ 行目には$L$個の整数が空白区切りで与えられる。 $i$ 番目には $i$ 番目の左足の靴のサイズ $l_i (10 ≦ l_i ≦ 40)$ が与えられる。
  • $3$ 行目には$R$個の整数が空白区切りで与えられる。 $i$ 番目には $i$ 番目の右足の靴のサイズ $r_i (10 ≦ r_i ≦ 40)$ が与えられる。
翻译中…

Output

翻译中…

作成可能な靴のペア数の最大値を $1$ 行で出力せよ。

翻译中…

样例

Input #1
3 3
20 21 22
30 22 15
Output #1
1
サイズ $22$ のペアが $1$ つだけ作れます。
Input #2
3 4
10 11 10
12 10 11 25
Output #2
2
サイズ $10$ 、サイズ $11$ のペアがそれぞれ $1$ つずつ作れます。
Input #3
5 5
10 10 10 10 10
10 10 10 10 10
Output #3
5
Input #4
5 5
10 11 12 13 14
30 31 32 33 34
Output #4
0
题目信息
题号
arc024_1
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。