题目描述

Bessie 喜欢在家门口的一条公路上（假定为一条笔直的公路）溜达，在这条公路上有 $n$ 个地点她特别喜欢。John 给她规定了一个时间 $m$（单位为秒），只能溜达到 $m$ 时间。Bessie 溜达的习惯是：总是先溜达离家较近的。
编程计算 Bessie 最多能溜达到几个地点。假定 Bessie 家的地址为 $0$，各地点的坐标单位为 $m$，Bessie 溜达的速度为 $1m/s$。

格式

输入格式

第一行为正整数 $t(≤5)$，表示数据组数；每组数据中，第一行为两个正整数 $m(≤10^9)$ 和 $n(≤5×10^4)$；第二行为 $n$ 个整数，表示 $n$ 个地点的坐标 $x_i$，$-10^5≤x_i≤10^5$。数据保证所有地点的绝对值都互不相同。

输出格式

对于每组数据，输出 Bessie 最多到达的地点数。

样例1

样例输入1

1
25 5
10 -3 8 -7 1

样例输出1

4

样例解释

Bessie 按 $1,-3,-7,8$ 的顺序溜达，$10$ 就无法溜达到。

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛$T1$

文件IO

freopen("walk.in","r",stdin);
freopen("walk.out","w",stdout);