'use strict';
(function(input){
  input=input.trim().split(/\s+/).map(x=>x-0);
  const N=input.shift();
  const K=input.shift();
  const M=Math.pow(10,9)+7;
  const a=input;
  const dp=new Array(N).fill(0).map(x=>new Array(K+1).fill(0));
  //dp[i][k]で添字0~iの子供で飴玉残りk個まで消費する場合の数
  dp[-1]=new Array(K+1).fill(0);
  dp[-1][K]=1;
  for(let i=0;i<N;i++){
    for(let k=K;k>=0;k--){
      for(let j=0;j<=a[i]&&k-j>=0;j++){
        dp[i][k-j]+=dp[i-1][k];
        dp[i][k-j]%=M;
      }
    }
  }
  //console.log(dp);
  console.log(dp[N-1][0]);
})(require('fs').readFileSync('/dev/stdin','utf8'));
