CF1238C Standard Free2play

您现在正在玩一个游戏，您初始在一个高度 $h$ 的悬崖 悬崖沿壁高度为 $1-h$ 的这些位置均有平台，平台有两种状态，被选中/不被选中，您可以认为只有被选中的平台才出现在这个悬崖上且你可以站在上面。 初始时有 $n$ 个平台为被选中，保证平台 $h$ 被选中，您每次可以进行一个操作，不妨假设您当前站在平台 $x$ 处（此时平台 $x$ 一定被选中），即让平台 $x$ 变成未被选中，而平台 $x - 1$ 变成相反的状态。 您非常的脆弱，所以不能跌落超过$2$的高度，比如您可以从高度为$3$的平台跌落到高度为$1$的平台，但不能从高度为$3$的平台跌落到地面$($高度：$0)$ 现在您想要回到地面，即高度为$0$ 您可以使用一种魔力水晶，即其可以将任意一个平台修改成指定的状态。 现在希望您求出回到地面最少需要使用多少颗魔力水晶？

第一行一个正整数$q(1\le q\le100)$表示$q$组询问 接下来$q$组询问，每组询问格式如下： 第一行两个正整数分别表示 $h(1\le h\le10^9)$ 和$n(1\le n\le \min(h,2*10^5))$ 接下来一行$n$个正整数依次表示初始被选中的平台的高度$p_1,p_2...p_n(h=p_1>p_2>...>p_n>0)$ 保证$\sum n \le 2*10^5$

对于每个询问，输出最少需要使用的魔力水晶数量。 翻译：$\rm Mital$