Comet OJ

C1908 [Contest #14]险恶的迷宫

内存限制：256 MB 时间限制：1000 ms

题目描述

A tide of sorrow sweeps over the world of Arcaea.
哀伤的潮汐冲刷着 Arcaea 的世界。

Experience Tairitsu's torments as she pursues the deeper, twisted pasts that await as well as a treacherous anomaly that lies hidden.
跟随 Tairitsu 探索扭曲的尘封往事以及那潜伏的恶毒异象，体验她所经历的苦难…

Tairitsu 被鲜花所包围，她似乎已经忘记了，那身边的恶浊的 Arcaea，那曾经的痛苦与忧愁。

鲜花围成了一个圆的形状，Tairitsu 将花圈放在了地上。

花圈的圆心坐标为 $(a,b)$，半径为 $r$。

地面上共有 $n$ 个 Arcaea，我们将每个 Arcaea 看成 $1$ 个点，第 $i$ 个 Arcaea 的坐标为 $(x_i,y_i)$。

Tairitsu 想知道，花圈内（含边界）有多少个 Arcaea 呢？

注：就算存在多个 Arcaea 在同一个坐标，个数也要重复计算，详情见样例 2。

输入格式

共 $n+1$ 行。

第 $1$ 行输入 $4$ 个整数，表示 $n, a, b, r$。

接着共 $i$ 行，第 $i$ 行输入 $2$ 个整数 $x_i, y_i$。

  • $1 \le n \le 10^5$

  • $0 \le r \le 10^9$

  • $0 \le |a|,|b|, |x_i|, |y_i| \leq 10^9$，可能存在位置重复的点。

输出

共 $1$ 行，输出 $1$ 个整数表示所求答案。

样例

样例输入 1

5 0 0 5
1 -3
2 4
-2 1
3 5
0 -5

样例输出 1

4

样例输入 2

4 1 1 2
3 1
3 1
3 1
4 1

样例输出 2

3

提示