
#if 1

#include <bits/stdc++.h>
using namespace std;
int n,m;
int x;
long long d[1000005];

int main()
{
    scanf("%d %d", &n, &m);
    d[m] = 1;
    while(n--)
    {
        scanf("%d",&x);
        for(int i = m;i >= 0;i--) d[i] += d[i+1];
        for(int i = 0;i < m;i++)
        {
            d[i] -= d[i+x+1];
            d[i] %= 1000000007;
        }
    }
    printf("%lld",d[0]);
}

#endif // 1++