← 返回比赛

已结束 GESP欢乐赛#62

← 上一题下一题 →

A6949 | $皓仔数星星$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔最近在使用望远镜观察星空，并且用照相机拍下望远镜视野里的星空。 现在皓仔肉眼可见的星空是一片 $5000 \times 5000$ 的网格， $n$ 个星星点缀期间，每一颗星星的坐标是 $(x_i, y_i)$。 望远镜一次可以观察并且记录下来的视野是一片高度为 $h$， 宽度为 $w$ 的星空，皓仔快速地连续拍摄了 $m$ 张照片， 每一张照片记录的星空区域是左上角为 $(a_i, b_i)$ 的一片区域。 现在皓仔拿着这些照片陷入了苦恼，他想知道自己是不是漏掉了一些星星没有记录到， 你可以帮助他数一数有多少星星没有拍到吗？

输入格式

第一行输入四个整数 $n, m, h, w(1 \le n \le 2.5 \times 10^5, 1 \le m, w, h \le 100)$。 接下来 $n$ 行每行给出两个整数， 记录每一颗星星的行坐标和列坐标 $(x_i, y_i)$。 $(1 \le x_i, y_i \le 5000)$。 而后 $m$ 行每行给出两个整数 $(a_i, b_i)$ ,代表这一张照片记录的星空的左上角位置 $(1 \le a_i, b_i \le 5000)$

输出格式

输出一个数字，代表没有记录到的星星的个数最多有多少？

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出