#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1005;
int arr[maxn];

int main() {
    int n, w;
    while (cin >> n >> w) {
        for (int i = 0; i < n; i++) {
            cin >> arr[i];
        }
        sort(arr, arr + n);
        long long s[1000];
        for (int i = 0; i < n; i++) {
            if (i == 0) {
                s[i] = arr[0];
            }
            else {
                s[i] = s[...