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

[arc024_1]くつがくっつく

问题描述

ARC Mart是一家只在星期六开业的鞋店。他们只售卖一种类型的鞋子,除了尺寸以外无法区分。不幸的是,一周后再次开店时,发现店里被入室盗窃,鞋子被散落得一塌糊涂。

当把剩下的鞋子全部收集起来时,发现左脚的鞋子有LL只,右脚的鞋子有RR只。然而,为了销售这些鞋子,必须将同样大小的鞋子配对。考虑到所有鞋子都是相同类型的,配对只需关注尺寸即可。

由于离开店铺的时间已经不多了,为了店长能够及时开店,你需要计算最多能组成多少对鞋子。


输入

输入通过标准输入给出,具体格式如下:

LL RR

l1l_1 l2l_2lLl_L

r1r_1 r2r_2rRr_R

  • 第一行包含两个整数,表示左脚鞋子的数量L(1L100)L (1≤L≤100)、右脚鞋子的数量R(1R100)R (1≤R≤100)
  • 第二行包含LL个整数,表示每只左脚鞋子的尺寸li(10li40)l_i (10≤l_i≤40)
  • 第三行包含RR个整数,表示每只右脚鞋子的尺寸ri(10ri40)r_i (10≤r_i≤40)

输出

输出为能够组成的最多鞋子配对数,只有一行。


示例

3 3
20 21 22
30 22 15
1

可以组成一个尺寸为2222的鞋子配对。


3 4
10 11 10
12 10 11 25
2

可以分别组成一个尺寸为1010和尺寸为1111的鞋子配对。


5 5
10 10 10 10 10
10 10 10 10 10
5

可以组成五对鞋子配对。


5 5
10 11 12 13 14
30 31 32 33 34
0

无法组成配对。