← 返回题目列表

Codeforces · 993/C

C. 小心操纵

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

有两艘小型飞船,周围有两群敌方较大的飞船。空间是一个二维平面,一组敌方飞船的定位方式是它们都具有整数 $$$y$$$ 坐标,并且它们的 $$$x$$$ 坐标等于 $$$-100$$$,而第二组的定位方式是它们都具有整数 $$$y$$$ 坐标,并且它们的 $$$x$$$ 坐标等于$$$100$$$。

两组中的每艘宇宙飞船将同时发射两束激光(无限射线,摧毁它接触到的任何宇宙飞船),一束激光射向每艘小型宇宙飞船,全部同时进行。小型宇宙飞船将能够避开所有激光射击,现在希望将自己定位在 $$$x=0$$$ 的某些位置(不一定是整数 $$$y$$$ 坐标),这样射向它们的射线将摧毁尽可能多的敌方宇宙飞船。假设敌方飞船无法避免激光射击,找到可以通过这种方式摧毁的最大数量的飞船。

输入

第一行包含两个整数$$$n$$$和$$$m$$$ ($$$1 \le n, m \le 60$$$),分别为$$$x = -100$$$的敌方飞船数量和$$$x = 100$$$的敌方飞船数量。

第二行包含 $$$n$$$ 整数 $$$y_{1,1}, y_{1,2}, \ldots, y_{1,n}$$$ ($$$|y_{1,i}| \le 10\,000$$$) — 第一组中宇宙飞船的 $$$y$$$ 坐标。

第三行包含 $$$m$$$ 整数 $$$y_{2,1}, y_{2,2}, \ldots, y_{2,m}$$$ ($$$|y_{2,i}| \le 10\,000$$$) — 第二组中宇宙飞船的 $$$y$$$ 坐标。

不保证 $$$y$$$ 坐标是唯一的,即使在组内也是如此。

输出

打印一个整数——可以摧毁的敌方飞船的最大数量。

示例

输入 #1

3 9
1 2 3
1 2 3 7 8 9 11 12 13

输出 #1

9

输入 #2

5 5
1 2 3 4 5
1 2 3 4 5

输出 #2

10

注意

在第一个示例中,第一艘宇宙飞船可以定位在 $$$(0, 2)$$$,第二艘飞船可以定位在 $$$(0, 7)$$$。这样第一组中的所有敌方飞船和第二组中的 $$$9$$$ 中的 $$$6$$$ 飞船都将被摧毁。

在第二个例子中,第一艘飞船可以定位在$$$(0, 3)$$$,第二艘飞船可以定位在任何地方,足以摧毁所有敌方飞船。