Given N points and a circle, find how many points are inside the circle or on its circumference.
The circle is given by the coordinates of its centre - (x, y) - and its radius - R.
The first line of input contains 4 integers: N, x, y, R.
Each of the following N lines contains the coordinates (xi, yi) of a point.
A single integer - the number of points that are inside or on the circle.
- 1 ≤ N, R ≤ 104
- -104 ≤ x, y ≤ 104
- All coordinates are integers.
- All points are different.
|3 1 1 2|