#define NDEBUG   // NDEBUG definita nella versione che consegno
#include <cassert>
#  include <iostream>  
#include <fstream>
#include <climits>

using namespace std;

const int MAX_N = 100;  
int n,B; int numero[MAX_N];
int optmax[MAX_N][MAX_N]; 
int seq[MAX_N];  
int answer;

int max(int i, int j){
    return(i > j ? i : j);
    
}





int somm_seq(int i, int j, int p)  {
    int k=0;
    int prec=numero[i];
    if (j==n-1){ return (numero[i]<numero[j]&& p<numero[j])? numero[i]+numero[j] : numero[i] ;
    }else{
        if(numero[i]<numero[j]&& p<numero[j]){
            prec=numero[j];
            return k=numero[j]+somm_seq(i,j+1,prec);

     }else{
            return k=somm_seq(i,j+1,p);
        }
    }
}


void val_seq(int i) {
    for (int l=i+1;l<n;l++){  
     optmax[i][l]=somm_seq(i,l,numero[i]);
    }
    
}


int main() {
  ifstream fin("input.txt"); assert( fin );
  fin >> n >> B;
  for(int i = 0; i < n; i++)  fin >> numero[i];
 /* for(int i = 0; i < n; i++)  cout << numero[i] << " ";
    cout<<'\n';*/
  fin.close();

    for(int i = n-1; i >= 0; i--){
            val_seq(i);
        }
    


    int MaxP=0;
    for(int i = 0; i < n; i++){
                MaxP=max(MaxP,optmax[i][i+1]);
        }

    if (MaxP>=B){
           answer=B;
            }else{
           answer=MaxP;
            }

  ofstream fout("output.txt");
  fout << answer <<'\n';
  fout<< endl;
  fout.close();
  return 0;
}