编号为 1∼N 的人站在二维平面上,编号为 i 的人在坐标 (Xi,Yi) 上。
现在编号为 1的人患上了一种病毒,并可以在一天时间内传染到与感染者距离 D 以内的其它人身上。定义两个点的距离为其直线距离,即两个点 (a1,b1) 与 (a2,b2) 的距离为$\sqrt{(a_1 - a_2) ^2+(b1-b2)^2}$。请你判断,在K天之后,有多少人会被感染。
第一行两个整数 N,D,K,含义如题所示。($1 \le N \le 100$), ($1 \le D \le 10000$), ($1 \le K \le 10$)
接下来 N 行,第 2 行到第 N +1 行每行两个整数 Xi,Yi 。表示编号为 i 的人的坐标。($0 \le X_i, Y_i \le 1000$)
3 2 1
1 1
2 2
3 3
2