#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1e9 + 7;
template <class T>
void chmin(T &a, const T &b) {
  if (a > b) a = b;
}
template <class T>
void chmax(T &a, const T &b) {
  if (a < b) a = b;
}
long long dp[3003][3003][3];
void add(long long &a, long long b) { a = (a + b) % MOD; }
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int N, S;
  cin >> N >> S;
  vector<int> A(N);
  for (int i = 0; i < (N); ++i) cin >> A[i];
  dp[0][0][0] = 1;
  for (int i = 0; i < N; i++) {
    for (int j = 0; j <= S; j++) {
      add(dp[i + 1][j][0], dp[i][j][0]);
      add(dp[i + 1][j][1], dp[i][j][0] + dp[i][j][1]);
      add(dp[i + 1][j][2], dp[i][j][0] + dp[i][j][1] + dp[i][j][2]);
      if (j + A[i] <= S) {
        add(dp[i + 1][j + A[i]][1], dp[i][j][0] + dp[i][j][1]);
        add(dp[i + 1][j + A[i]][2], dp[i][j][0] + dp[i][j][1]);
      }
    }
  }
  cout << dp[N][S][2] << endl;
  return 0;
}
