#include<bits/stdc++.h>
using namespace std;

using pii=pair<int,int>;

const int N=2e5+1e3+7;

vector<pii>f[N];

int n,S,c[N];

void trans(int v,int w)
{
    
    // int v=1<<j,w=(i-1)*(1<<j);
    for(int t=S-w;t>=0;t--)    
    {
        int p=t,q=t+w;
        for(auto [l,r]:f[p])
            f[q].push_back({l+v,r+v});
        sort(f[q].begin(),f[q].end());
        vector<pii>nfq;
        int a=-1,b=-1;
        for(auto [l,r]:f[q])
        {
            if(a==-1)
                a=l,b=r;
            else
            {
                if(b<l-1)
                    nfq.push_back({a,b}),a=l,b=r;
                else
                    b=max(b,r);
            }
        }
        if(a!=-1)
            nfq.push_back({a,b});
        f[q]=nfq;
    }
}

map<int,vector<pii> >g;

void rtrans(int v,int w)
{
    map<int,vector<pii> >ng=g;
    for(auto [t,fg]:g)
    {
        int p=t,q=t+w;
        for(auto [l,r]:g[p])
            ng[q].push_back({l+v,r+v});
        sort(ng[q].begin(),ng[q].end());
        vector<pii>nfq;
        int a=-1,b=-1;
        for(auto [l,r]:ng[q])
        {
            if(a==-1)
                a=l,b=r;
            else
            {
                if(b<l-1)
                    nfq.push_back({a,b}),a=l,b=r;
                else
                    b=max(b,r);
            }
        }
        if(a!=-1)
            nfq.push_back({a,b});
        ng[q]=nfq;
    }
    g=ng;
}

int main()
{
    scanf("%d%d",&n,&S);
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        c[x]++;
    }
    f[0].push_back({0,c[1]});
    for(int i=2;i<=S;i++)
    {
        if(!c[i])
            continue;
        int x=c[i];
        for(int j=0;(1<<j)<=x;j++)
        {
            int v=1<<j,w=(i-1)*(1<<j);
            trans(v,w);
            x-=(1<<j);
        }
        if(x)
        {
            int v=x,w=(i-1)*x;
            trans(v,w);
        }
    }
    for(int i=0;i<=S;i++)
        if(f[i].size())
            g[i]=f[i];
    if(c[0])
    {
        int x=c[0];
        for(int j=0;(1<<j)<=x;j++)
        {
            int v=1<<j,w=-(1<<j);
            rtrans(v,w);
            x-=(1<<j);
        }
        if(x)
        {
            int v=x,w=-x;
            rtrans(v,w);
        }
    }
    long long ans=0;
    for(auto [w,i]:g)
        for(auto [x,y]:i)
            ans+=y-x+1;
    printf("%lld\n",ans);
}