// 
#include<bits/stdc++.h>
#define forup(i,s,e) for(int i=(s),E123123123=(e);i<=E123123123;++i)
#define fordown(i,s,e) for(int i=(s),E123123123=(e);i>=E123123123;--i)
#define mem(a,b) memset(a,b,sizeof(a))
#ifdef DEBUG
#define msg(args...) fprintf(stderr,args)
#else
#define msg(...) void();
#endif
using namespace std;
using i64=long long;
using pii=pair<int,int>;
#define fi first
#define se second
#define mkp make_pair
#define gc getchar()
int read(){
    int x=0,f=1;char c;
    while(!isdigit(c=gc)) if(c=='-') f=-1;
    while(isdigit(c)){x=(x<<1)+(x<<3)+(c^48);c=gc;}
    return x*f;
}
#undef gc
const int N=2e5+5;
int n,s,a[N],sum,A,mx;
int cnt[N];
vector<pair<pii,int> > ss[N<<1];
using mit=map<pii,int>::iterator;
void maintain(int p,int l,int r){
    vector<pair<pii,int> > v1=ss[p+A];ss[p+A].clear();
    for(auto i:v1){
        if(i.fi.se<l||r<i.fi.fi){
            ss[p+A].push_back(i);continue;
        }else{
            if(i.fi.fi<=l&&l<=i.fi.se){
                if(i.se){
                    l=i.fi.fi;
                }else{
                    if(i.fi.fi<l) ss[p+A].push_back(mkp(mkp(i.fi.fi,l-1),0));
                }
            }
            if(i.fi.fi<=r&&r<=i.fi.se){
                if(i.se){
                    r=i.fi.se;
                    ss[p+A].push_back(mkp(mkp(l,r),1));
                }else{
                    ss[p+A].push_back(mkp(mkp(l,r),1));
                    if(r<=i.fi.se) ss[p+A].push_back(mkp(mkp(r+1,i.fi.se),0));
                }
            }
        }
    }
    mx=max(mx,p);
}
void upd(int val,int cnt){
    fordown(p,min(mx,sum-val),0){
        for(auto j:ss[p+A]){
            if(!j.se) continue;
            maintain(p+val,j.fi.fi+cnt,j.fi.se+cnt);
        }
    }
}
signed main(){
    n=read();s=read();
    sum=0;
    forup(i,1,n){
        a[i]=read();
        ++cnt[a[i]];
        if(a[i]>1) sum+=a[i]-1;
        if(a[i]==0) ++A;
    }
    forup(i,-A,sum){
        ss[i+A].push_back(mkp(mkp(0,n),0));
    }
    maintain(0,0,cnt[1]);
    forup(i,2,s){
        if(!cnt[i]) continue;
        int w=1;
        while(cnt[i]>w){
            upd((i-1)*w,w);
            cnt[i]-=w;w<<=1;
        }
        upd((i-1)*cnt[i],cnt[i]);
    }
    i64 ans=0;
    int w=1;
    while(cnt[0]>w){
        int val=-w,cc=w;
        forup(p,-A+cc,sum){
            for(auto j:ss[p+A]){
                if(!j.se) continue;
                maintain(p+val,j.fi.fi+cc,j.fi.se+cc);
            }
        }
        cnt[0]-=w;w<<=1;
    }
    int val=-cnt[0],cc=cnt[0];
    forup(p,-A+cc,sum){
        for(auto j:ss[p+A]){
            if(!j.se) continue;
            maintain(p+val,j.fi.fi+cc,j.fi.se+cc);
        }
    }
    forup(p,-A,sum){
        for(auto j:ss[p+A]){
            if(j.se) ans+=(j.fi.se-j.fi.fi+1);
        }
    }
    printf("%lld\n",ans);
}
/*
7 9
0 0 0 1 1 2 5

10 33
9 9 8 1 1 1 1 1 1 1

10 14
2 4 4 1 0 1 0 1 0 1

10 14
3 5 3 0 1 0 1 0 1 0

*/