暴虐的恶人阻断正义的道路,我的主人啊,以复仇与恶意为名,引领弱小的人吧。
众所周知,拉普兰德对德克萨斯有特殊的感情。
让德克萨斯来担任队长!
把德克萨斯放到我的小队来!
哈哈哈,好,我喜欢你对我的信任。德克萨斯做得到吗?
但是拉普兰德很担心自己的计划会败露,他认为两个埋伏点如果距离小于d,则若一个被发现,另一个也会被发现。他想知道有多少对藏身之地之间的距离不小于d,请你告诉他
在本题中,我们定义两点之间的距离为曼哈顿距离,即|X1-X2|+|Y1-Y2|,其中|x|表示x的绝对值
第一行三个整数N,d,L,表示平面上有N个点,不安全距离为d,坐标的绝对值不超过L
接下来N行,每行两个整数xi,yi表示每个点的坐标
第一行一个整数d,表示距离不小于d的点对的数量
对于100%的数据,N <= 100,000 ;L <= 50,000;d <= 10,000,000