区域赛选拔赛-激光雨

区域赛选拔赛-激光雨

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

Description

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

Format

Input

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

Output

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

Sample 1

Input

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

Output

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