There are N people at a party and they are standing at distinct points in the two-dimensional floor. In the middle of the floor is a large circular stage.People on opposite sides of the stage cannot see each-other, since the stage blocks their view. Your task is to calculate the possible pair of people that can see each other via a direct line of sight. The stage is centered at origin(0,0) and radius is R.
No person is standing on the stage, and no two person lie on a tangent line to the stage.
Input:
1st Line-N,R Next N lines contains two integer x,y(co-ordinates of person).
Output:
Number of possible pair of people that can see each other via a direct line of sight.
Constraints:
1<=N<=50,000
1 <=R<=1000000
co-ordinates -1000000<=X,Y<=1000000