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