int@K,@N,P=10**9+7,L=10**5,c[L+1]{},d[L+1]{1},t;rep(N){ll@x;c[x]--;}rep(i,K){t=d[i];REP(j,L-i+1)d[i+j]-=(d[i+j]+=t&c[j])<P?0:P;}wt(d[K]);