关于将序列分成m(＜=1e5)段中位数为b[i]的序列的问题

原题链接
判断能否将长度为n(<=1e5)的序列a，分成m(<=1e5)段中位数为b[i]的序列。
分析：
先以b[i]为界线，将序列a分割成众多序列，选择其中长度最长的序列。
若该序列的长度小于等于其他序列长度之和，那么易知可以以该序列作为中间序列，构造m段答案序列。
若该序列的长度大于其他序列长度之和，则判断该序列分配给其他序列的数后剩余的数的数目，是否小于等于符合中位数小于该序列中的数的序列数目，若是则可以构造m段答案序列。

struct Line{
    int sum,id,now;
    bool operator <(const Line &a){
        if(sum==a.sum) return id<a.id;
        return sum<a.sum;
    }
};
vector<Line> all;
int vis[maxv],b[maxv];
int main(){
    int t,n,m,sum,nowSum,ans,ind;
    scanf("%d",&t);
    while(t--){
        sum=ans=0,ind=1;
        memset(vis,0,sizeof(vis)),all.clear();
        scanf("%d %d",&n,&m);
        for(int i=1;i<=m;i++) scanf("%d",&b[i]),vis[b[i]]=1;
        for(int i=1;i<=n;i++)
            if(vis[i]){
                if(sum) all.push_back({sum,ind++,i-1});
                sum=0;
            }else sum++;
        if(sum) all.push_back({sum,ind++,n});
        sort(all.begin(),all.end());
        if(!m){printf("NO\n");continue;}
        if(!all.size()){printf("YES\n");continue;}
        if(all.back().sum<=n-m-all.back().sum){printf("YES\n");continue;}
        else{
            sum=0;
            for(int i=1;i<=m;i++) if(b[i]<all.back().now) sum++;
            if(sum>=all.back().sum-(n-m-all.back().sum)) printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}