5pts求调，仅过测试点4

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[5005];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	while(m--){
		int mx=0,mn=1e9,ky=1,l=0,r=0;		
		vector<int >kx;
		kx.push_back(0);
		for(int i=1;i<=n;i++)
			mx=max(mx,a[i]);
		for(int i=1;i<=n;i++)
			if(a[i]==mx)kx.push_back(i);
		kx.push_back(n+1);
		for(int i=1;i<=n;i++)
			if(mn>a[i])mn=a[i],ky=i;
		for(int i=1;i<kx.size();i++)
			if(kx[i-1]<=ky&&ky<=kx[i]){
				l=kx[i-1],r=kx[i];		
                break;
            }

 for(int i=l+1;i<r;i++)
			a[i]++;
		//cout<<l<<" "<<r<<" "<<ky<<"\n";
	}
	int maxn=0,minn=1e9;
	for(int i=1;i<=n;i++){
		maxn=max(a[i],maxn);
		minn=min(a[i],minn);
	}
	cout<<maxn-minn;
	return 0;
}