#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <algorithm>

using namespace std;

constexpr int p = 1e9+7;

int N;
int dp[100008];

int main() {
    int K, a;
	scanf("%d%d", &N, &K);
    {
        scanf("%d", &a);
        for(int k=0; k<=a; ++k) {
            dp[k] = 1;
        }
    }
    for(int n=1; n<N; ++n) {
        int sum = dp[k-1];
        for(int k=1; k<=K; ++k) {
            sum += dp[k];
            if(p<=sum) sum -= p; 
            dp[k] = sum;
        }
        scanf("%d", &a);
        for(int k=K; a<k; --k) {
            int sum = dp[k] - dp[k-a-1];
            if(sum<0) sum += p;
            dp[k] = sum;
        }
    }
    printf("%d\n", dp[K]);
	return 0;
}
