思维——cf1238C

听思维的一道题，网上大多直接模拟，感觉有点麻烦，其实只要把连续段求出来，然后处理一下统计答案就行

两个注意点：1.除了第一个连续段，其余段长度都要+1

　　　　　　2.因为目的地是0，所以最后一段要特判一下

#include<bits/stdc++.h>
using namespace std;
#define N 200005
int n,p[N],h;
vector<int>v;

int main(){
    int q;cin>>q;
    while(q--){
        v.clear();
        cin>>h>>n;
        int len=;
        for(int i=;i<=n;i++){
            cin>>p[i];
            if(i== || p[i]+==p[i-])
                len++;
            else {
                if(v.size()!=)len++;
                v.push_back(len);
                len=;
            }
        }

        int ans=;
        if(p[n]>=){
            if(v.size())len++;
            if(len%==)ans++;
        } 

        for(auto len:v){
            if(len%==)ans++;
        }

        cout<<ans<<'\n';
    }
}