C. Increasing by Modulo

给定n个模m的数字

可以选择k个数字进行操作，操作时对该数字进行+1模m

求解最少多少次操作可以使得该数列变成单调不下降序列

实际上就是二分操作数目，其中操作数目肯定不会超过m

然后我们将左右边界变成0和m

二分操作数

以下几种情况可以进行操作 当前数字小于等于上一次保存的数字并且加上操作数>上一次的数字，也就说明该数可以进行操作，但是为了保证贪心，我们可以让该数字变化成上一次操作的数字，其实就是不改变上一次保存的数字，直接continue

如果当前数字大于上次保存的数字，并且+x-m之后可以>=上一次保存的数字，我们依旧可以不改变上一次保存的数字

如果不大于，就代表这我们一定要进行操作，能么上一次保存的数字必须改变了

如果当前数字+x小于上一次保存的数字，能么就代表该数列不能

#include <cstdio>
#include <iostream>

int n, m;
];

bool check(int x){
    ,i;
    ;i<=n;i++){
        if(a[i]<=last && a[i]+x>=last || a[i]+x-m>=last) continue;
        if(a[i]<last) break;
        last=a[i];
    }
    ;
}

int main(){
    std::cin>>n>>m;
    ;i<=n;i++)
        scanf("%d",&a[i]);
    ,r=m;
    int ans;
    while(l<=r){
        ;
        if(check(mid)){
            ans=mid;
            r=mid-;
        }else{
            l=mid+;
        }
    }
    printf("%d",ans);
    ;
}