#10564. 画图

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

输入格式

第一行一个整数表示 n

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

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

输出格式

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

样例

样例输入

3
0 0 2
1 1
1 2
2 0

样例输出

2

数据范围与提示

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

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

对于 100% 的数据, 1≤n≤100000,0≤R≤10^6,−10^6 ≤x_i,y_i≤10^6