#include <iostream>
using namespace std;

int n, m;
int arr[100];
bool brand[10000];
int main() {
	cin >> n >> m;
	for (int i = 0; i < m; i++) {
		cin >> arr[i];
	}

	int x = 1;
	for (int i = 0; i < m; i++) {
		for(int j = 0; j < arr[i]; j++){
			x = x * n / (j + 1);
			n--;
		}
	}

	cout << x << endl;
	return 0;
}