#include <bits/stdc++.h>
#define PI 3.14159265359
using namespace std;

int main() {
	int N, K;
	cin >> N >> K;

	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v.at(i);
	}

	int n = 0;
	for (int tmp = 1; tmp < (1 << N); tmp++) {
		bitset<20> bs(tmp);
		int sum = 0;

		for (int i = 0; i < N; i++) {
			if (bs.test(i) == 1) {
				sum += v.at(i);
			}
		}

		if (sum <= K) n = max(n, sum);
	}

	cout << n << endl;
}