問題文
ARC Mart 是一家鞋店,仅在周六营业。我们经营的鞋子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
尺寸 22 对是 1 您只能制作一个。
入力例2
3 4 10 11 10 12 10 11 25
出力例2
2
尺寸 10 ,尺寸 每对 11 每对 1 你可以一一制作。
入力例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