地标访问

题目背景

改编自USACO2007Nov铜组Exploration

题目描述

贝西在一条道路上旅行,道路上有许多地标,贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴,贝西从原点出发,道路上有n(1<=n<=50000)个地标,每个地标有一个坐标x[i](-100,000 ≤ xi ≤ 100,000)且地标的坐标各不相同,t(1≤ T ≤1000000000)分钟之后将会日落。

输入输出格式

输入格式


第一行:两个整数t,n 第二行至第n+1行:地标的坐标x[i]

输出格式


一个整数,贝西能访问的最多的地标数

输入输出样例

输入样例 #1

25 14
16
8
-7
3
10
-15
-17
6
-12
14
-13
2
9
-5

输出样例 #1

8

说明

1、贝西日落时不用回到原点。 2、与原模拟水题不同。 3、数据较原题有所修改