1371: chenbi的集训室扩建计划

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

南华大学ACM队要迎来新队员了,学校为了激励队员们,决定给集训室扩建。经过扩建后的集训室变得很大。现在由于夏天要来了,学校给集训室加装了空调,一台空调可以使离这台空调的距离不超过 $r$ 的地方变得凉爽。集训室的发电机在集训室中间(即坐标(0, 0)的位置)。半径 $r$ 的值为发电机的功率 $w$ 除以空调离发电机的距离的平方 $d^2$ 。队员只能在凉爽的地方进行训练。

注意,当一个空调的作用范围不直接或间接的与其他的空调作用范围相交或相切时,这个空调单独视为一个适合队员训练的地方。而当两个或多个空调之间作用范围直接或间接相交或相切时,他们将合并视为一个适合队员训练的地方。

chenbi现在想要知道有多少个适合训练的地方。

Input

第一行给定一个整数 $n (1 <= n <= 5000)$,表示空调的个数。

第二行给定一个整数 $w (1 <= w <= 1000000)$,表示发电机功率。

接下来 $n$ 行,每行两个整数 $x, y (-1000 <= x, y <= 1000)$,表示一个空调的坐标,坐标不会出现在原点。

Output

输出一个整数 $s$,表示有 $s$ 块适合队员训练的地方。

Sample Input Copy

4
4
1 1
2 2
3 3
4 4

Sample Output Copy

3

Source/Category