该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在二维平面上有 $N$ 个人编号为 $1, 2, \ldots, N$ ，并且人 $i$ 位于坐标 $(X_i,Y_i)$ 表示的点处。

人员 $1$ 已感染病毒。该病毒传播到距离感染者 $D$ 范围内的人。

这里，距离定义为欧氏距离，即对于两个点 $(a_1, a_2)$ 和 $(b_1, b_2)$ ，这两点之间的距离为 $\sqrt {(a_1-b_1)^2 + (a_2-b_2)^2}$ 。

经过足够长的时间后，确定每个人 $i$ 是否感染病毒。

输入格式

输入由标准输入提供，格式如下：

$N$ $D$ $X_1$ $Y_1$ $X_2$ $Y_2$ $\vdots$ $X_N$ $Y_N$

• $1 \leq N, D \leq 2000$
• $-1000 \leq X_i, Y_i \leq 1000$
• $(X_i, Y_i) \neq (X_j, Y_j)$ 如果 $i \neq j$ 。
• 所有输入值均为整数。

输出格式

输出 $N$ 行。如果人员 $i$ 感染了病毒，则第 $i$ 行应输出“Yes”，否则应输出“No”。

输入 #1

4 5
2 -1
3 1
8 8
0 5

输出 #1

Yes
Yes
No
Yes

提示

人 $1$ 和人 $2$ 之间的距离是 $\sqrt 5$ ，因此人 $2$ 感染了该病毒。
另外，人 $2$ 和人 $4$ 之间的距离是 $5$ ，因此人 $4$ 会感染该病毒。
人 $3$ 在 $5$ 的范围内没有人，因此他们不会感染病毒。