Description

在X轴上，给定N(1 ≤ N ≤ 50,000)个点的坐标Xi（-100,000 ≤ xi ≤ 100,000.），从原点（坐标为0）出发每次访问当前未被访问过且离原点最近的点, 求在T(1 ≤ T ≤ 1,000,000,000)时间内最多能访问几个点（1个单位时间内可以移动1个单位的距离）。规定不存在任意两个点离原点的距离一样。

Format

Input

第一行为T和N，接下来的N行，每行一个数，表示第i数的坐标。

Output

输出最多能访问的点的数目。

Samples

25 5
10
-3
8
-7
1

4

Limitation

1s, 1024KiB for each test case.