P5867 [SEERC 2018] Fishermen

题目描述

大海可以看成平面直角坐标系下的第一象限。海里有 $n$ 条鱼,每个鱼有一个二维坐标。一个点上可能有多条鱼。 海边有 $m$ 个渔夫,每个渔夫有一个 $x$ 坐标,而他们的 $y$ 坐标都是 $0$。 每个渔夫都有一根长为 $l$ 的钓竿,因此,他能钓到与他距离不超过 $l$ 的鱼。一个 $x$ 坐标为 $x$ 的渔夫和一条坐标为 $(a,b)$ 的鱼之间的距离为 $|a-x|+b$。 分别计算出对于每个渔夫,他可以钓到多少条鱼。

输入格式

输出格式

说明/提示

图片展示了上面的样例中第三个渔夫可以钓到鱼的区域。 ![样例图](https://cdn.luogu.com.cn/upload/image_hosting/cbfqtjw7.png)