代码

大概思路就是将x和y分开处理，先枚举一个x，用树状数组统计出$\sum_{i=1}^N |x-x_i|$的数量，然后再枚举一个y,在树状数组中查$\leq d-\sum_{i=1}^N|y-y_i|$的数量。

WA在了后四个handmade数据上。