[ARC024A] くつがくっつく
题意翻译
ARC鞋店进了一大批鞋子,一样的款式。
但是店员管理不好,东丢西丢,只知道有L只左鞋和R只右鞋
不过想卖出去,要卖出去要一只左鞋和一只右鞋(而且码数要一样)
输入:输入L和R
第一行有L个数字,代表第i个左鞋的码数
第一行有R个数字,代表第i个右鞋的码数
输出最多能凑多少双鞋可以卖?
感谢翻译@RioBlu
题目描述
[problemUrl]: https://atcoder.jp/contests/arc024/tasks/arc024_1
ARCマートは土曜日だけに営業する靴屋さんです。扱う靴は$ 1 $種類だけで、サイズ以外の見分けはつきません。 残念なことに、 $ 1 $ 週間ぶりに店を開けると空き巣に入られてしまったらしく、靴がめちゃくちゃに散乱していました。
残っている靴を全部かき集めると、左足の靴が $ L $ 足、右足の靴が $ R $ 足みつかりました。 ただ、靴を売るには同じサイズを両足分そろえてペアにしなければなりません。 靴の種類はすべて同じなので、ペアを作るときはサイズだけを気にすれば良さそうです。
もう開店まで時間がないので、店長のために、最大で何組のペアを作ることができるか求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる
> $ 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) $ が与えられる。
输出格式
作成可能な靴のペア数の最大値を $ 1 $ 行で出力せよ。
输入输出样例
输入样例 #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
说明
### Sample Explanation 1
サイズ $ 22 $ のペアが $ 1 $ つだけ作れます。
### Sample Explanation 2
サイズ $ 10 $ 、サイズ $ 11 $ のペアがそれぞれ $ 1 $ つずつ作れます。