#arc0241. [arc024_1]くつがくっつく
[arc024_1]くつがくっつく
问题描述
ARC Mart是一家只在星期六开业的鞋店。他们只售卖一种类型的鞋子,除了尺寸以外无法区分。不幸的是,一周后再次开店时,发现店里被入室盗窃,鞋子被散落得一塌糊涂。
当把剩下的鞋子全部收集起来时,发现左脚的鞋子有只,右脚的鞋子有只。然而,为了销售这些鞋子,必须将同样大小的鞋子配对。考虑到所有鞋子都是相同类型的,配对只需关注尺寸即可。
由于离开店铺的时间已经不多了,为了店长能够及时开店,你需要计算最多能组成多少对鞋子。
输入
输入通过标准输入给出,具体格式如下:
…
…
- 第一行包含两个整数,表示左脚鞋子的数量、右脚鞋子的数量。
- 第二行包含个整数,表示每只左脚鞋子的尺寸。
- 第三行包含个整数,表示每只右脚鞋子的尺寸。
输出
输出为能够组成的最多鞋子配对数,只有一行。
示例
3 3
20 21 22
30 22 15
1
可以组成一个尺寸为的鞋子配对。
3 4
10 11 10
12 10 11 25
2
可以分别组成一个尺寸为和尺寸为的鞋子配对。
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
无法组成配对。