#include <bits/stdc++.h>

using namespace std;

ifstream f("grupuri.in");
ofstream g("grupuri.out");

int main()
{
    int n,k,a,minim=1000001;
    f>>n>>k;
    for(int i=1;i<=k;i++)
    {
        f>>a;
        if(a<minim)
            minim=a;
    }
    long long p1=1,p2=1;
    for(int i=minim+1;i<=k;i++)
        p1*=i;
    for(int i=1;i<=k-minim;i++)
        p2*=i;

    g<<p1/p2;
    return 0;
}