gistfile1.h

#include<stdio.h>
#include<stdlib.h>
long long int a;
long long int set(int);
int main(){
	int k,n;
	int i;
	int *ptr;
	while(scanf("%d %d",&k,&n)==2){
		ptr =  (int*)malloc(sizeof(int)*n);

		for(i=0;i<n;i++){
			scanf("%d",&ptr[i]);
		}

		a = set(k);
		
		for(i=0;i<n;i++){
			a = a / set(ptr[i]);
		}
		
		printf("%lld\n",a);

		free(ptr);
	}
	return 0;
}

long long int set(int n){
	if(n<=1){
		return 1;
	}else{
		return n*set(n-1);
	}
}