#arc0241. [arc024_1]くつがくっつく
[arc024_1]くつがくっつく
問題文
ARCマートは土曜日だけに営業する靴屋さんです。扱う靴は種類だけで、サイズ以外の見分けはつきません。 残念なことに、 週間ぶりに店を開けると空き巣に入られてしまったらしく、靴がめちゃくちゃに散乱していました。
残っている靴を全部かき集めると、左足の靴が 足、右足の靴が 足みつかりました。 ただ、靴を売るには同じサイズを両足分そろえてペアにしなければなりません。 靴の種類はすべて同じなので、ペアを作るときはサイズだけを気にすれば良さそうです。
もう開店まで時間がないので、店長のために、最大で何組のペアを作ることができるか求めてください。
入力
入力は以下の形式で標準入力から与えられる
… …
- 行目にみつかった左足の靴の数 、右足の靴の数 が空白区切りで与えられる。
- 行目には個の整数が空白区切りで与えられる。 番目には 番目の左足の靴のサイズ が与えられる。
- 行目には個の整数が空白区切りで与えられる。 番目には 番目の右足の靴のサイズ が与えられる。
出力
作成可能な靴のペア数の最大値を 行で出力せよ。
入力例1
3 3
20 21 22
30 22 15
出力例1
1
サイズ のペアが つだけ作れます。
入力例2
3 4
10 11 10
12 10 11 25
出力例2
2
サイズ 、サイズ のペアがそれぞれ つずつ作れます。
入力例3
5 5
10 10 10 10 10
10 10 10 10 10
出力例3
5
入力例4
5 5
10 11 12 13 14
30 31 32 33 34
出力例4
0