区域赛选拔赛-激光雨

区域赛选拔赛-激光雨

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

2019区域赛选拔赛再放送

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2020-08-17 12:00
结束于
2020-08-17 17:00
持续时间
5.0 小时
主持人
参赛人数
9