#include<stdio.h>

int n,m,k,a[501];

int ans,f[2][50000][20];

int main()
{
	freopen("boarda.in","r",stdin);
	freopen("boarda.out","w",stdout);
	int i,j;
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	f[0][0][0]=1;m=(1<<k)-1;
	for(i=1;i<=n;i++)
	{
		f[i&1][0][0]=1;
		for(int s=1;s<=k;s++)
		{
			for(j=1;j<=m;j<<=1)
			{
				f[i&1][j][s]=f[!(i&1)][j][s];
				for(int t=0;t<a[i];t++)
				{
					if(j&(1<<t))
					{
						f[i&1][j][s]+=f[!(i&1)][j^(1<<t)][s-1];
						if(t+1>a[i-1])
							f[i&1][j][s]+=f[!(i&1)][j][s-1];
					}
				}
				f[i][j][s]%=1000000007;
			}
		}
	}
	for(i=1;i<=m;i++)
	{
		ans+=f[n&1][i][k];
	}
	printf("%d\n",ans%1000000007);
	return 0;
}