题目描述

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);