#include<iostream>
using namespace std;
int he[10001];
int main(){
	int n,k,h,ans=1;
	cin>>n>>k>>h;
	for(int i=1;i<=h;i++)
	cin>>he[i];
	//每个颜色都一样时，
	//从n行中选k行有C(n,k)种方法，
	//选列时，每个数在所在的行能选的位置递减，所以是A(n,k) 
	for(int i=n;i>n-k;i--)
	ans*=i*i,ans/=(n-i+1);
	//如果有颜色之分，每种情况的相同颜色的位置要重新组合C(k,he[i]) 
	for(int i=1;i<=h-1;i++)
	{
        for(int j=k;j>k-he[i];j--) ans*=j,ans/=(he[i]-(k-j));
		k-=he[i];
	}
	cout<<ans;
	return 0;
}