小张的困惑

#include <bits/stdc++.h>
using namespace std;
long long m,n,a[1000001],b,c,t,j,i,k,l,s,mmin=999999999;
void dfs(long long k,long long s){//k=0,s=0
	if(k==m){
		if(s>=n)
			mmin=min(mmin,s);
		return;
	}
	dfs(k+1,s+a[k]);
	dfs(k+1,s);
	
}
int main(){
	 cin>>m>>n;
	 for(i=0;i<m;i++){
	 	cin>>a[i];
	 	s=s+a[i];
	 }
	 
	 if(s<=n)
	 	cout<<s;
	else{
		dfs(0,0);
		cout<<mmin;
	}
	 
	return 0;
} 

---

Description

最近，一直在IT行业"搬砖"的程序员小张考虑到自己日渐稀疏的发量，决定跳槽去做工地"搬砖"做一名真正的民工，可是小张进入工地的第二天，包工头就交代给了小张另一个对发量极为不利的烧脑任务。现在有MM(1≤M≤201≤M≤20)块工地的石材，高度分别HiHi米(1≤Hi≤1000,0001≤Hi≤1000,000)，这些石材的垒起来的总高度为SS，包工头让小张从这些石材中选出一些石材，垒出一个工作台，要求工作台的高度不能低于NN 米(1≤N)，并且高出1≤N)，并且高出N\$米的长度越少越好，这样方便工人站在该工作台上作业。现在，你能帮小张从这M块石材中找出一个集合，垒起来的高度满足包工头的要求吗？如果不能满足条件，就输出能组成的最大高度。

Input

第一行MM 和NN 分别表示石材的个数和包工头要求的最低高度

第二到M+1M+1 行，H1,H2,…,HMH1,H2,…,HM 表示每块石材的高度

Output

输出一个整数，表示满足包工头要求的石材垒出的高度。

Samples

Input 复制

5 16
3
1
3
5
6

Output

17