75pts求调必关，码风良好，思路清晰

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
long long a[N],add[N],dp[N];
int main(){
	int c,t;
	cin>>c>>t;
	while(t--){
		int n,k;
		cin>>n>>k;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		sort(a+1,a+1+n);
		for(int i=1;i<=n;i++){
			add[i]=k-a[i]+a[i-1];
		}
		long long ans=-1e9;
		for(int i=2;i<=n;i++){
			dp[i]=max(dp[i-1]+add[i],add[i]);
			ans=max(dp[i],ans);
		}
		cout<<ans+k<<endl;
	}
}