

function Main(input) {
  input = input.split("\n");
  var N = parseInt(input[0].split(" ")[0]);
  var K = parseInt(input[0].split(" ")[1]);
  var a = input[1].split(" ").map(i => parseInt(i));
  var dp = new Array(N+1);
  var mod=Math.pow(10,9)+7;
  for(var i=0;i<N+1;i++){
    var tmp=new Array(K+1).fill(0);
    dp[i]=tmp;
  }
  dp[0][0]=1;
  for(var i=0;i<N;i++){
    var sum=0;
    for(var j=0;j<K+1;j++){
      sum+=dp[i][j];
      sum%=mod;
      if(j>a[i]){
        sum+=mod-dp[i][j-a[i]-1];
        sum%=mod;
      }
      dp[i+1][j]=sum;
    }
  }
  var ans=dp[N][K];
  console.log('%s', ans);
  return ans;
}
// "実行する"ボタンを押した時に実行される関数 (デバッグ用)
function debug(n){
  var input = document.getElementById("input"+n).value;
  var ans=Main(input);
  var result="WA";
  if(ans==document.getElementById("output"+n).value.split("\n")[0]){
    result="AC";
  }
  document.getElementById("result"+n).innerHTML=result;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));