Problem2341--2023DLOI初中组第2题 距离

2341: 2023DLOI初中组第2题 距离

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description



在坐标系里面有n个礼物,每个礼物可以看成一个点,第i个礼物坐标是(x[i],y[i])。

问这n个礼物,有多少个礼物到坐标原点(0,0)的距离不超过D。

点(x,y)到点(0,0)的距离=sqrt(x*x+y*y),其中sqrt是求平方根。

 

输入格式

第一行,两个整数,n和D。1<=n<=200000 0<=D<=200000。

接下来n行,第i行两个整数,x[i]和y[i]。-200000<=x[i],y[i]<=200000。

 

输出格式

一个整数。

Input

4 5

0 5

-2 4

3 4

4 -4

Output

3

Sample Input Copy

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

Sample Output Copy

7

Source/Category