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 翻译