#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char rbuf[4096]; #define RD(v) int v=0;{int c;while(c=*rp++-48,c>=0)v=v*10+c;} #define MD 1000000007 #define OFFS 16384 #define d (dbuf+OFFS) int dbuf[OFFS*2+1]; main(){ read(0,rbuf,sizeof rbuf); char*rp=rbuf; RD(n); RD(k); d[0]=1; int l=0,r=0; while(n--){ RD(a); a-=k; if(a<0){ for(int i=l;i<=r;++i){ int v=d[i+a]+d[i]; v-=v>=MD?MD:0; d[i+a]=v; } l+=a; }else{ for(int i=r;i>=l;--i){ int v=d[i+a]+d[i]; v-=v>=MD?MD:0; d[i+a]=v; } r+=a; } int n100=n*100; if(r>n100){ long s=0; while(r>=n100){ s+=d[r]; d[r]=0; --r; } d[++r]=s%MD; } if(l<-n100){ l=-n100; } } printf("%d",d[0]-1); }