#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll mod=(ll)1e9+7;

int main(){
  ios::sync_with_stdio(0);
  cin.tie(NULL); cout.tie(NULL); 
  ll n,k,i,j;
  cin>>n>>k;
  ll arr[n],ans[k+1]={0},sub[k+1]={0};
  
  for(i=0;i<n;i++)cin>>arr[i];
  sort(arr,arr+n);
  for(i=0;i<=arr[0];i++)ans[i]=i+1;

  for(i=1;i<n;i++){
    for(j=0;j<=k;j++)
      sub[j]=ans[min(arr[i],j)]%mod;
    sub[0]=1;
    for(j=1;j<=k;j++)
      ans[j]=ans[j-1]+sub[j];
  }
  cout<<sub[k];
}