from scipy.special import comb, perm
n,m=map(int,input().split())
num = input().split(" ")
ans=1;
for i in range(0,m):
	ans*=comb(int(n),int(num[i]))
	ans%=10007
	n-=int(num[i])
print(int(ans))