#46649. 画图

画图

暂无测试数据。

DD 在做图纸上的二维坐标系里画了 $n$ 个点,现在已知第 $i$ 个点的坐标是 $(x_i,y_i)$ ,但她现在不小心将墨水倒在了纸上,现在假设墨水覆盖的地方是一个圆形,而这个圆的圆心坐标和半径也已知,请问墨水覆盖了多少个点?

输入格式

第一行一个整数表示 $n$

第二行三个整数 $X,Y,R$ 分别表示圆心的坐标和半径

接下来 $n$ 行,每行两个整数 $x_i,y_i$ 表示点的坐标

输出格式

共一行,输出有多少个点被覆盖了

数据规模与约定

对于 $30\%$ 的数据,$1 \leq n \leq 1000$

对于 $60\%$ 的数据,$1 \leq n \leq 10000$

对于 $100\%$ 的数据,$1 \leq n \leq 100000, 0 \leq R \leq 10^6 , -10^6 \leq x_i,y_i \leq 10^6$

3
0 0 2
1 1
1 2
2 0
2