5333: 声控灯
[Creator : ]
Description
小明正在上楼梯,当小明逐渐接近某层楼的时候,这层楼的声控灯检测到小明的脚步声便会亮起来,当小明逐渐远去的时候,声控灯由于一段时间内没检测到声音又会灭下去。
由于小明是匀速上楼的,而且他的速度把控得刚刚好,脚步声的音量也十分恰当,使得灯的亮灭呈现出这样的状态:他当前所在的楼层的声控灯是亮起的,他即将抵达的下一层楼的声控灯是亮起的,他刚刚离开的那层楼的声控灯也是亮起的。
现在你站在楼的外面,通过窗户看到了灯的亮灭状态,请推断小明现在在几楼?
由于小明是匀速上楼的,而且他的速度把控得刚刚好,脚步声的音量也十分恰当,使得灯的亮灭呈现出这样的状态:他当前所在的楼层的声控灯是亮起的,他即将抵达的下一层楼的声控灯是亮起的,他刚刚离开的那层楼的声控灯也是亮起的。
现在你站在楼的外面,通过窗户看到了灯的亮灭状态,请推断小明现在在几楼?
Input
第一行给出一个整数 $T$,表示接下来给出 $T$ 组测试数据。
每组测试数据包含两行,
每组测试数据包含两行,
-
第一行包含两个数 $n,m$,表示这栋楼一共有 $n$ 层,当前有 $m$ 盏灯是亮起的,而其余灯都是熄灭的;
-
第二行包含 $m$ 个整数,这些整数按照从小到大的顺序给出亮起的灯的序号
Output
输出 $T$ 行,每行包含一个数字,按照输入的顺序依次给出每组测试数据的答案。如果答案不确定,请输出 $-1$。
Constraints
$1≤T≤1000,1≤n≤10^{9},1≤m≤3$
Sample 1 Input
2
5 3
1 2 3
5 2
1 2
Sample 1 Output
2
1