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

Background

Special for beginners, ^_^

Description

又到了迎新晚会的抽奖环节。下面由领导目视抽奖。只要和领导的距离不超过r，则都有可能被领导看上并去台上领奖品。问领导最多可以看到多少人，距离误差小于1e-6就算能看到。

Format

Input

第1行是领导的最大看到距离r。 第2行是表示除领导外的来宾的个数n，不超过100。 后面n行，每行1个表示来宾位置的二维坐标。坐标值都是不超过1000的整数，没有两位来宾在同一个位置。 . 所有输入没有负数。

Output

领导最多能看见的人数。

Samples

20 
4 
6 7
5 5
190 100
4 4

3

Limitation

1s, 1024KiB for each test case.