#3201. 4206. 最大团

4206. 最大团

#4206. 最大团

题目描述

给出平面上N个点的坐标,和一个半径为R的圆心在原点的圆。对于两个点,它们之间有连边,当且仅当它们的连线与圆不相交。

求此图的最大团。

输入格式

第一行两个整数N和R, 表示点数和圆的半径。

接下来N 行,每行两个整数xi 和yi,表示第i个点的坐标

保证每个点都严格在园外,且两两直线不与圆相切。

输出格式

输出一个整数:最大团的大小。

样例

样例输入

6 3  

0 6  

-7 -4  

-3 -2  

7 -5  

-2 3  

8 -3

样例输出

4

数据范围与提示

对于100%的数据,1≤N≤2000,|xi|,|yi|,R≤5000