A94749.皓仔数星星
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔最近在使用望远镜观察星空,并且用照相机拍下望远镜视野里的星空。
现在皓仔肉眼可见的星空是一片 5000×5000 的网格, n 个星星点缀期间,每一颗星星的坐标是 (xi,yi)。
望远镜一次可以观察并且记录下来的视野是一片高度为 h, 宽度为 w 的星空,皓仔快速地连续拍摄了 m 张照片, 每一张照片记录的星空区域是左上角为 (ai,bi) 的一片区域。
现在皓仔拿着这些照片陷入了苦恼,他想知道自己是不是漏掉了一些星星没有记录到, 你可以帮助他数一数有多少星星没有拍到吗?
输入格式
第一行输入四个整数 n,m,h,w(1≤n≤2.5×105,1≤m,w,h≤100)。
接下来 n 行每行给出两个整数, 记录每一颗星星的行坐标和列坐标 (xi,yi)。 (1≤xi,yi≤5000)。
而后 m 行每行给出两个整数 (ai,bi) ,代表这一张照片记录的星空的左上角位置 (1≤ai,bi≤5000)
输出格式
输出一个数字,代表没有记录到的星星的个数最多有多少?
输入输出样例
输入#1
4 2 3 3 1 1 6 7 2 3 14 12 1 1 12 12
输出#1
1
说明/提示
对于本题所有数据, 1≤n≤2.5×105,1≤m,w,h≤100,1≤xi,yi≤5000, 1≤ai,bi≤5000。