#include <fstream>
#include <climits>


using namespace std;

int n;
int b;
int arr[100];
int pesi[100];



int main(){
    ifstream fin("input.txt");
    fin >> n >> b;
    for(int i = 0; i < n; i++)  fin >> arr[i];
    fin.close();

    for (int i=n-1; i>=0;i--){
        pesi[i] = arr[i];
        for (int j=i+1; j<n;j++){
            if (pesi[j]+pesi[i] < b && arr[i]<=arr[j]){
                pesi[i] = arr[i]+pesi[j];
                break;
            }
        }
    }

    int res = 0;
    for (int i=0; i<n;i++){
        res = max(res, pesi[i]);
    }


    ofstream fout("output.txt");
    fout << res << endl;
    fout.close();

    return 0;
}