#3516. 画图

画图

题目描述

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

输入

第一行一个整数表示n n

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

接下来 nn 行,每行两个整数 xi,yix_i,y_i表示点的坐标。

输出

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

样例

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

数据范围

  • 对于 30% 的数据,1n10001≤n≤1000
  • 对于 60% 的数据,1n100001≤n≤10000
  • 对于100% 的数据,1n100000,0R10106xi,yi1061≤n≤100000,0≤R≤10,−10^6≤x_i,y_i≤10^6

来源

  • 一本通编程启蒙在线评测