题目描述

大海可以看成平面直角坐标系下的第一象限。海里有 $n$ 条鱼，每个鱼有一个二维坐标。一个点上可能有多条鱼。

海边有 $m$ 个渔夫，每个渔夫有一个 $x$ 坐标，而他们的 $y$ 坐标都是 $0$。

每个渔夫都有一根长为 $l$ 的钓竿，因此，他能钓到与他距离不超过 $l$ 的鱼。一个 $x$ 坐标为 $x$ 的渔夫和一条坐标为 $(a,b)$ 的鱼之间的距离为 $|a-x|+b$。

分别计算出对于每个渔夫，他可以钓到多少条鱼。

输入格式

第一行包含三个整数 $n, m$ 和 $l \ (1 \leq n,m \leq 2 \cdot 10^5, 1 \leq l \leq 10^9)$，代表鱼的数量、渔夫的数量和钓鱼竿的长度。

接下来 $n$ 行每行包含两个整数 $x_i$ 和 $y_i \ (1 \leq x_i, y_i \leq 10^9)$，代表每条鱼的坐标。

接下来一行包含 $m$ 个整数 $a_i \ (1 \leq a_i \leq 10^9)$，代表每个渔夫的 $x$ 坐标。

输出格式

对于每个渔夫，输出一行答案。

8 4 4
7 2
3 3
4 5
5 1
2 2
1 4
8 4
9 4
6 1 4 9

2
2
3
2

提示

图片展示了上面的样例中第三个渔夫可以钓到鱼的区域。