Score : 200 points
We have N points in the two-dimensional plane. The coordinates of the i-th point are (X_i,Y_i).
Among them, we are looking for the points such that the distance from the origin is at most D. How many such points are there?
We remind you that the distance between the origin and the point (p, q) can be represented as \sqrt{p^2+q^2}.
Input is given from Standard Input in the following format:
N D X_1 Y_1 \vdots X_N Y_N
Print an integer representing the number of points such that the distance from the origin is at most D.
4 5 0 5 -2 4 3 4 4 -4
3
The distance between the origin and each of the given points is as follows:
Thus, we have three points such that the distance from the origin is at most 5.
12 3 1 1 1 1 1 1 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3
7
Multiple points may exist at the same coordinates.
20 100000 14309 -32939 -56855 100340 151364 25430 103789 -113141 147404 -136977 -37006 -30929 188810 -49557 13419 70401 -88280 165170 -196399 137941 -176527 -61904 46659 115261 -153551 114185 98784 -6820 94111 -86268 -30401 61477 -55056 7872 5901 -163796 138819 -185986 -69848 -96669
6