#include using namespace std; typedef long long ll; #define loop(i,a,b) for(i=a;i=b;i--) #define vi vector #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector const int inf=1000000001; const ll INF=1e16; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 int main(){ int n,k,i,j; cin>>n>>k; vl dp(n+1); dp[0]=1; loop(i,1,n+1){ dp[i]=(i*dp[i-1])%MOD; } vi a(k); loop(i,0,k){ cin>>a[i]; } if(k==0){ cout<