5381: 【31课】【3191】画图

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:123 Solved:47

Description

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

Input

第一行一个整数表示 n。

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

接下来 n行,每行两个整数 xi,yi表示点的坐标。

Output

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

Sample Input Copy

5
1 5 8
2 5
3 5
3 4
2 3
20 20

Sample Output Copy

4

HINT

数据范围:

对于 30% 的数据,1≤n≤1000。

对于 60% 的数据,1≤n≤10000。

对于100% 的数据,1≤n≤100000,0≤R≤10,−106≤xi,yi≤106