60代码

#include<bits/stdc++.h>
using namespace std;
long long m=0;
long long a[1114514];
long long n,k;
bool qz(int n){
    for(int i=1;i<n;i++){
        if(a[i]!=a[i+1]) return false;
    }
    return true;
}
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    if(k==1&&qz(n)&&n>a[1]){
        cout<<a[1]-1;
        return 0;
    }
    else{
    while(114514){
        
        sort(a+1,a+n+1);
        for(int i=1;i<=k;i++) a[i]++;
        for(int i=1;i<=n;i++) a[i]--;
        m++;
        for(int i=1;i<=n;i++) if(a[i]<=0) goto L;
    }
    L:
    m--;
    cout<<m;
    }
}