#include <iostream>
#include <fstream>
using namespace std;
int N,K,megoldas;
int Ret[100000],St[100000],vegpontok[100000],kezdopontok[100000],db;
void Mutat(){
    for(int i=1;i<=K;i++)
        cout<<St[i]<<" ";
    cout<<endl;
}
bool vanMegoldas(int szint){
    if(szint!=K)
        return false;
    for(int i=1;i<=db;i++){
        if(St[szint]==vegpontok[i] && St[1]==kezdopontok[i])
            return false;
    }
    return true;
}
bool Jo(int szint){
    for (int i=1;i<szint;i++)
        if(St[i]>=St[szint])
            return false;
    return (Ret[St[szint]]==1);
}
void Back(int szint){
    if(vanMegoldas(szint-1)){
        megoldas++;
        vegpontok[++db]=St[K];
        kezdopontok[db]=St[1];
    }
    else for(int i=1;i<=N;i++){
        St[szint]=i;
        if(Jo(szint)){
            Back(szint+1);
        }
    }
}
int main()
{
    cin>>N>>K;
    for(int i=1;i<=N;i++)
        cin>>Ret[i];
    Back(1);
    cout<<megoldas;
    return 0;
}