#P2471. 漂洋过海来看你

漂洋过海来看你



为你我用了半年的积蓄  飘洋过海的来看你

为了这次相聚  我连见面时的呼吸  都曾反复练习

言语从来没能将我的情意  表达千万分之一

为了这个遗憾  我在夜里想了又想不肯睡去

记忆它总是慢慢的累积  在我心中无法抹去

为了你的承诺  我在最绝望的时候  都忍着不哭泣

陌生的城市啊  熟悉的角落里  也曾彼此安慰

也曾相拥叹息  不管将会面对  什么样的结局

在漫天风沙里  望着你远去  我竟悲伤得不能自己

多盼望送君千里  直到山穷水尽  一生和你相依

                                                        --《漂洋过海来看你



小东()一直默默喜欢着小鹏()。但是正如大部分狗血电视剧一样,他们不在同一所大学。在明年元旦,小东终于鼓起勇气去找小鹏。但是正如狗血电视剧一样,有一个邪恶的大魔王(王小帅)要阻止小东和小鹏在一起为了尽快见到小鹏,小东走的是一条直线。(划重点)

在小东到达终点的时候,大魔王(王小帅)终于出现了。以下是大魔王和小东的对话:

大魔王(王小帅)[邪恶笑] 你想见到那个男人女生,必须通过我设立的考验。

小东:[坚定的语气]来吧,大魔王,我一定会打倒你的。我一定会通过考验的。

大魔王(王小帅)[邪恶笑] 假定你的起点坐标是0,你一路通过了k个站点。这k个站点的坐标是已知的。我会给出一个坐标。你需要告诉我你到达这个坐标时通过了几个站点。(提示:只要小东的坐标大于站点的坐标就算通过,(划重点))。

小东:[悲痛欲绝] 该死,我大学没好好学数学高数,不然我一定能做出来。为了能见到小鹏,小东决定向同样高数没学好的聪明绝顶的你求助。



Input

首先输入一个整数T(1<=T<=10)代表T组数据
接下来一行输入一个整数m(1<=m <= 100000)和整数k(1 <= k <= 100000)分别代表大魔王给出的坐标和站点的数量。
接下来一行输入k个正整数代表k个站点的坐标

Output

输出小东到达这个坐标时通过的站点的数量

Sample Input

2
90 5
1 2 90 94 5
10 3
1 5 13

Sample Output

</p>
3
2

HINT

如果你通过考验请看1, 没有通过考验请看2:

1.最终小东通过了考验,但是大魔王欺骗了小东。这个故事告诉我们不要相信大魔王的话;

2.小东没有通过考验,这个故事题告诉我们大学要好好学数学高数。




Source