AT_arc024_1 [ARC024A] くつがくっつく
题目描述
ARCマート是一家只在周六营业的鞋店。店里只销售一种鞋,除了尺码外没有其他区别。不幸的是,时隔一周再次开店时,发现店里被盗,鞋子被弄得一团糟。
将剩下的所有鞋子收集起来后,发现有 $L$ 只左脚鞋和 $R$ 只右脚鞋。不过,只有将同尺码的左右脚鞋配对成一双,才能出售。由于鞋的种类完全相同,配对时只需考虑尺码即可。
距离开店已经没有多少时间了,请你帮店长计算最多可以配成多少对鞋。
输入格式
输入通过标准输入按以下格式给出:
> $L$ $R$ $l_1$ $l_2$ … $l_L$ $r_1$ $r_2$ … $r_R$
- 第 $1$ 行给出找到的左脚鞋数量 $L\ (1 \leq L \leq 100)$ 和右脚鞋数量 $R\ (1 \leq R \leq 100)$,以空格分隔。
- 第 $2$ 行给出 $L$ 个整数,分别表示每只左脚鞋的尺码 $l_i\ (10 \leq l_i \leq 40)$,以空格分隔。
- 第 $3$ 行给出 $R$ 个整数,分别表示每只右脚鞋的尺码 $r_i\ (10 \leq r_i \leq 40)$,以空格分隔。
输出格式
请输出最多可以配成的鞋对数。
说明/提示
### 样例解释 1
只能配成一对尺码为 $22$ 的鞋。
### 样例解释 2
可以分别配成一对尺码为 $10$ 和一对尺码为 $11$ 的鞋。
由 ChatGPT 4.1 翻译