시야

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

농부 존의 목장에 소 NN마리가 서로 다른 자리에 서 있다. 목장 가운데에는 원기둥 모양의 큰 곡물 사일로가 있다. 사일로를 사이에 두고 반대편에 있는 소는 시야가 막혀 서로를 볼 수 없다. 서로를 볼 수 있는 소의 쌍이 몇 개인지 구하라.

목장을 위에서 내려다보면 사일로의 단면은 원점 (0,0)(0, 0)을 중심으로 하고 반지름이 RR인 원이다. 두 소를 잇는 선분이 이 원과 만나지 않으면 두 소는 서로를 볼 수 있고, 만나면 볼 수 없다.

원의 내부나 둘레에 서 있는 소는 없고, 두 소를 지나는 직선이 원에 접하는 경우도 없다.

입력

첫 줄에 소의 수 NN과 사일로의 반지름 RR이 주어진다 (1N500001 \le N \le 50000, 1R10000001 \le R \le 1000000).

다음 NN개의 줄에는 소의 좌표 xxyy가 한 줄에 한 마리씩 주어진다 (1000000x,y1000000-1000000 \le x, y \le 1000000). 모든 입력은 정수다.

출력

서로를 볼 수 있는 소의 쌍의 개수를 한 줄에 출력한다.

힌트

첫 번째 예제에서는 반지름이 55인 사일로 주위로 소 네 마리가 (0,10)(0, 10), (0,10)(0, -10), (10,0)(10, 0), (10,0)(-10, 0)에 서 있다. 네 마리 중 두 마리를 고르는 방법은 여섯 가지인데, 사일로를 사이에 두고 마주 선 두 쌍은 서로를 볼 수 없다. (0,10)(0, 10)(0,10)(0, -10), (10,0)(10, 0)(10,0)(-10, 0)이 그 두 쌍이고, 남은 네 쌍은 서로를 볼 수 있다.