A94749.皓仔数星星

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔最近在使用望远镜观察星空,并且用照相机拍下望远镜视野里的星空。

现在皓仔肉眼可见的星空是一片 5000×50005000 \times 5000 的网格, nn 个星星点缀期间,每一颗星星的坐标是 (xi,yi)(x_i, y_i)

望远镜一次可以观察并且记录下来的视野是一片高度为 hh, 宽度为 ww 的星空,皓仔快速地连续拍摄了 mm 张照片, 每一张照片记录的星空区域是左上角为 (ai,bi)(a_i, b_i) 的一片区域。

现在皓仔拿着这些照片陷入了苦恼,他想知道自己是不是漏掉了一些星星没有记录到, 你可以帮助他数一数有多少星星没有拍到吗?

输入格式

第一行输入四个整数 n,m,h,w(1n2.5×105,1m,w,h100)n, m, h, w(1 \le n \le 2.5 \times 10^5, 1 \le m, w, h \le 100)

接下来 nn 行每行给出两个整数, 记录每一颗星星的行坐标和列坐标 (xi,yi)(x_i, y_i)(1xi,yi5000)(1 \le x_i, y_i \le 5000)

而后 mm 行每行给出两个整数 (ai,bi)(a_i, b_i) ,代表这一张照片记录的星空的左上角位置 (1ai,bi5000)(1 \le a_i, b_i \le 5000)

输出格式

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

输入输出样例

  • 输入#1

    4 2 3 3
    1 1
    6 7
    2 3
    14 12
    1 1
    12 12
    

    输出#1

    1

说明/提示

对于本题所有数据, 1n2.5×105,1m,w,h1001 \le n \le 2.5 \times 10^5, 1 \le m, w, h \le 1001xi,yi50001 \le x_i, y_i \le 50001ai,bi50001 \le a_i, b_i \le 5000

首页