/ XMU_ACM / 题库 /

区域赛选拔赛-激光雨

区域赛选拔赛-激光雨

Description

又有一场演唱会要举办了!这是全民狂欢的季节,每个人都带了一支激光笔。
演唱会的舞台是一个圆心在原点,半径为\(R\)的圆。有\(n\)个观众,每个观众的座位是一个点,当然不会在舞台里面或者边界上。
两个观众能用激光笔互射,当且仅当他们座位的连线和圆没有交点,连线上甚至可以有其他观众的座位。
所以我们感兴趣的问题是,有多少对观众可以用激光笔互射?
当然,一个观众不能射自己,\(a\)观众能射\(b\)观众和\(b\)观众能射\(a\)观众是同一回事,所以这种情况只算一对。

Format

Input

每个测试点仅包含一组输入数据。
第一行两个整数\(n,R(n<=50000,R<=10^6)\),表示观众的数量和舞台的半径。
接下来\(n\)行,每行两个整数\(x,y\),表示有一个观众的座位是\((x,y)\),\(x\)和\(y\)的绝对值不超过\(10^6\)。
保证所有观众座位不在舞台里面或边界上。

Output

输出一行一个整数,为本题的答案。

Sample 1

Input

4 5
0 10
0 -10
10 0
-10 0

Output

4

Limitation

1s, 1GB for each test case.

Source

wbs

信息

ID
1036
难度
9
分类
(无)
标签
(无)
递交数
23
已通过
1
通过率
4%
上传者

相关

在下列比赛中:

2019区域赛选拔赛再放送