CF993C Careful Maneuvering

题目描述

## 题目背景 我方的两架小战斗机被敌方的两组大战斗机包围了。 敌方的战斗机分为两组,其中一组 $x$ 坐标为 $-100$ , $y$ 坐标各不相同。另一组 $x$ 坐标为 $100$ , $y$ 坐标各不相同。我方的战斗机始终保持在 $x$ 坐标为 $0$ 的位置。 某一刻,敌方的所有战斗机会发射两束激光,分别射向我方的两架战斗机,幸运的是,我方的战斗机都能灵敏避开,而激光继续传播,还可以将敌方战斗机击落。 作为我方战斗机的指挥部,你需要告诉我方战斗机分别应该待在哪里,好让激光射落的敌方战斗机最多。而现在你只要输出这个最大值。 我方的两个战斗机可以待在同一个位置,敌方的某两辆战斗机也可以在同一位置。

输入格式

第 $1$ 行,有 $2$ 个整数,分别为敌方第一组战斗机的数量 $n$ 和第二组战斗机的数量 $m$ 。 (数据范围: $1 \leqslant n,\ m \leqslant 60$ ) 第 $2$ 行,有 $n$ 个整数,表示敌方第一组战斗机的坐标为 $(-100,\ y_{1,i})$ 。 (数据范围: $|y_{1,i}| \leqslant 10000$ ) 第 $3$ 行,有 $m$ 个整数,表示敌方第二组战斗机的坐标为 $(100,\ y_{2,i})$ 。 (数据范围: $|y_{2,i}| \leqslant 10000$ )

输出格式

仅 $1$ 个整数,为射落敌方战斗机的最大值。

说明/提示

- 第 $1$ 组样例的解释: 让我方一架战斗机待在 $(0,\ 2)$ ,另一架待在 $(0,\ 7)$ 。到时机避开激光,激光能射落 $9$ 架敌方战斗机。 - 第 $2$ 组样例的解释: 让我方一架战斗机待在 $(0,\ 3)$ ,另一架可以自由翱翔。到时机避开激光,激光能射落所有敌方战斗机,即 $10$ 架。 感谢@Sooke 提供翻译