#include<bits/stdc++.h>
using namespace std;
int n,S;
#define pi pair<int,int>
#define vi vector<pi>
#define pb push_back
#define fi first
#define se second
vector<pi>g[401010];
int t[201000];
vi KOT(const vi &a,const vi &b,int d){
    int x=0,y=0,ai=a.size(),bi=b.size();
    vi c;
    while(x<ai||y<bi){
        pi o;
        if(x<ai&&(y==bi||a[x].fi<b[y].fi+d))o=a[x++];
        else o=b[y++],o.fi+=d,o.se+=d;
        if(c.empty()||c.back().se+1<o.fi)c.pb(o);
        else c.back().se=max(c.back().se,o.se);
    }
    return c;
}
void ins(int x,int y){
    if(x>=0){for(int i=S+n;i>=x;i--)g[i]=KOT(g[i],g[i-x],y);}
    else{for(int i=0;i<=S+n+x;i++)g[i]=KOT(g[i],g[i-x],y);}
}
int main(){
    scanf("%d%d",&n,&S);
    for(int i=1,a;i<=n;i++)scanf("%d",&a),t[a]++;
    g[n].pb({0,0});
    for(int i=0;i<=S;i++)if(t[i]){
        int h=1,e=t[i];
        while(h<=e){
            ins((i-1)*h,h);
            e-=h,h<<=1;
        }
        if(e)ins((i-1)*e,e);
        //第一维i-1，第二维1
    }
    long long ans=0;
    for(int i=0;i<=S+n;i++)for(pi e:g[i])
    ans+=e.se-e.fi+1;
    printf("%lld",ans);
    return 0;
}