本题明显具有后效性，因此，贪心算法不可AC,而如下代码可AC本题：``` #include

#include

using namespace std;

int n,m;

int a[100000];

int main(){

cin>>n>>m;

for(int i=1;i<=n;++i){

	cin>>a[i];
    
}                                  
sort(a+1,a+n+1);

int sum=0;

for(int i=1;i<=n;++i){

	if(sum+a[i]<m){
    
		sum+=a[i];
        
	}
    
	if(sum+a[i]>=m){
    
		cout<<sum+a[i]-m;
        
		return 0;
        
	}
    
} 
return 0;

}