郭先生的数学题(划掉)

TimeLimit:5000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

acm集训队的队员又双叒成功的帮助moxin解决了郭先生的问题,于是moxin终于和郭先生去看电影啦,于是愉快的选择了最近,口碑很好的电影《哪吒之魔童降世》,但是电影看完了,郭先生为了考察moxin是否有认真的看电影,提出了一个问题:(PS:电影中有一幕有一个很大的冰面)

存在一个冰面,冰面上有n个冰锥,那么给moxin m次询问,每次询问包含一个x,y

那么问你在x,y的左下方有多少个冰锥?(左下方即:a<=x && b<= y)

Input

第一行先给出n,m(1 <= n <= 1e5, 1 <= m <= 1e5)

接下来有n行,每行有两个整数a, b 代表n个冰锥的坐标(-1e9 <= a, b <= 1e9)

接下来有m行,每行有两个整数x, y 代表询问的点(-1e9 <= a, b <= 1e9)

(数据共有5组,运行时间为各数据运行时间之和)

Output

m行,代表每次查询的结果

SampleInput
1 1
1 1
1 1
SampleOutput
1
Submit
题目统计信息详细
总AC数40
通过人数17
尝试人数26
总提交量122
AC率13.93%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: