← 返回题目列表

AtCoder · arc024_1

A. 鞋子粘在一起

中文机器翻译题面 查看原题

問題文

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