#include<iostream>
using namespace std;
const int N=1000007;
int n,m,a[200],b[200],cnt,ans;
bool zff(int h,int num)
{
    if(num>=n);
    {
        for(int j=1;j<=a[num];j++){if(h+j==m)return 1;}
    }
    int k=0;
    for(int j=1;j<=a[num];j++)
    {
        k++;
        if(zff(h+k,num+1)==1)return 1;
    }
    return 0;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=m;i++)
    {
        b[1]++;
        if(zff(b[1],1)==1)ans++;
        //ans%=N; 
    }
    cout<<ans; 
}