#include <bits/stdc++.h>
using namespace std;
int b[21];
int main(){
	int n,w,a;
    cin >> n >>w;
    while(n--){
        cin >> a;
        int idx = 1,c = 0x3f3f3f3f;
        for(int i = 1;i <= w - a + 1;i++){
            int m = 0;
            for(int j = i;j < i + a;j++){
                if(b[j]+a>m){
                    m = b[j] + a;
                }
            }
            if(m < c){
                c = m;
                idx = i;
            }
        }
        for(int i = idx;i < idx + a;i++){
            b[i] = c;
        }
    }
    int d = 0;
    for(int i = 1;i <= w;i++){
        if(b[i] > d){
            d = b[i];
        }
    }
    cout << d;
	return 0;
}