#P18925. [2026多校联测]红蓝
[2026多校联测]红蓝
红蓝
B. 红蓝
题目描述
在平面直角坐标系上有 个红色点和 个蓝色点。给定自然数 和 。
第 个()红色点的坐标是 ,第 个()蓝色点的坐标是 。所有点的坐标都不同。
我们需要放置一个宽度为 、高度为 的矩形,该矩形的边与坐标轴平行,并且它的四个顶点是整数坐标。我们希望最大化矩形内包含的红色点与蓝色点数量之差,即。
矩形包含点的条件是:如果矩形的左下角坐标为 ,且点的坐标为 ,那么该点包含在矩形内当且仅当满足 且 。
我们要求得这个差值的最大值,并找到符合这个最大差值的矩形位置。
下图展示了平面上有 3 个红色点和 4 个蓝色点的情况。为了说明问题,红色点用圆圈表示,蓝色点用三角形表示。

假设 、,那么如果将矩形的左下角放在 ,矩形内包含 1 个红色点和 3 个蓝色点,这时点的数量差为 2。无论矩形放置在哪里,点的数量差都不会大于 2,因此答案是 2。

输入格式
第一行给出整数 ,以及矩形的宽度 和高度 。
接下来的 行,每行包含一个红色点的坐标 。
接下来的 行,每行包含一个蓝色点的坐标 。
输出格式
输出一个整数,表示最大点数差值。然后输出矩形左下角的坐标 。
如果答案有多个,输出任意一个即可。
样例 1
输入:
3 4 5 3
3 2
2 5
7 6
1 2
4 3
3 6
7 4
输出:
2
3 3
样例 2
输入:
3 3 4 4
1 1
2 2
3 3
1 3
3 1
4 4
输出:
2
-2 -2
数据范围与子任务
所有数据满足 ,,红蓝点坐标均为正整数且不超过 。
| 子任务 | 分值 | 限制 |
|---|---|---|
| 1 | 5 | 及所有坐标均不超过 |
| 2 | 11 | 及所有坐标均不超过 |
| 3 | 15 | |
| 4 | 9 | |
| 5 | 60 | 无额外限制 |