求大佬调式(样例过了但0分), 6TLE

#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[1000010];
int d(int f){
	int l = 0,r=n-1;
	while(l<=r){
		int m=(l+r/2);
		if(a[m]>=f){
			while (1){
				if(a[m]-1>=f&&m!=0){
					m-=1;
				}else {
					return m;
				}
			}
		}
		else if (a[m]<f){
			l=m+1;
		}else if(a[m]<f){
			r=m-1;
		}
	}
	return -1;
	
}
int main(){
	cin>>n>>m;
	for(int i = 0;i<n;i++){
		cin>>a[i];
	}
	while(m--){
		sort(a,a+n);
		int x,y,cnt=0;
		cin>>x;
		if(x==2){
			for(int i = d(0)+1;i<n;i++)cnt+=a[i];
			cout<<cnt<<endl;
//			cout<<" d(0)+1 "<<d(0)+1<<endl;
		}
		else{
			cin>>y;
			for(int i=0;i<n;i++){
				a[i]+=y;
			}
		}
//		for(int i = 0;i<n;i++){
//			cout<<a[i]<<endl;
//		}
	}
}