#include<bits/stdc++.h>
using namespace std;
int n,k,h;
long long ans=1,c;//十年OI一场空，不开long long见祖宗 
int main(){
    cin>>n>>k>>h;
    //有人说这里要加一个特判，但其实不需要，因为当k>n时，后面的（n-i+1）就会有一个变成0，那么答案就一定是0了 
    for(int i=1;i<=k;i++){
        ans*=(n-i+1)*(n-i+1);  
    }
    for(int i=1;i<=h;i++){
        cin>>c;
        for(int j=1;j<=c;j++)ans/=j;
    }
    cout<<ans;
    return 0;//记得养成好习惯 
}