#arc0241. [arc024_1]くつがくっつく

[arc024_1]くつがくっつく

問題文

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

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

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


入力

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

LL RR l1l_1 l2l_2lLl_L r1r_1 r2r_2rRr_R

  • 11 行目にみつかった左足の靴の数 L(1L100)L (1 ≦ L ≦ 100) 、右足の靴の数 R(1R100)R (1 ≦ R ≦ 100) が空白区切りで与えられる。
  • 22 行目にはLL個の整数が空白区切りで与えられる。 ii 番目には ii 番目の左足の靴のサイズ li(10li40)l_i (10 ≦ l_i ≦ 40) が与えられる。
  • 33 行目にはRR個の整数が空白区切りで与えられる。 ii 番目には ii 番目の右足の靴のサイズ ri(10ri40)r_i (10 ≦ r_i ≦ 40) が与えられる。

出力

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


入力例1


3 3
20 21 22
30 22 15

出力例1


1

サイズ 2222 のペアが 11 つだけ作れます。


入力例2


3 4
10 11 10
12 10 11 25

出力例2


2

サイズ 1010 、サイズ 1111 のペアがそれぞれ 11 つずつ作れます。


入力例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