#include #include #include using namespace std; int main(void) { int N; //おいてある商品の数 int K; //運べる重さの限界(Kなら運べる) vector v; cin >> N >> K; for (int i = 0;i < N;i++) { int a; cin >> a; v.push_back( a ); } sort(v.begin(),v.end()); int sum = 0; for (int i = N - 1;i >= 0;i--) { if ((sum += v[i]) <= K) ; else sum -= v[i]; } cout << sum << endl; }