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

Background

Special for beginners, ^_^

Description

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

Format

Input

第 1 行是领导的最大看到距离 $r$ 。

第 2 行是表示除领导外的来宾的个数 $n$ ，不超过 1000 。

后面 $n$ 行，每行 1 个表示来宾位置的二维坐标。坐标值都是不超过 1000 的整数，没有两位来宾处在同一个位置。

所有输入没有负数。

Output

领导最多能看见的人数。

Samples

20 
4 
6 7
5 5
190 100
4 4

3

Limitation

1s, 1024KiB for each test case.