#include #include using namespace std; using namespace atcoder; const int mod=1000000007; int main() { long N,M,ans=0; cin>>N>>M; N--; vector A(N); for(int i=0;i>A[i];} long COM=1; for(int i=1;i<=N;i++) {COM=COM*((N+M-1-i+1)%mod)%mod;COM=COM*inv_mod(i,mod)%mod;} for(int i=0;i