#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n,k,db=0,s=0;
    cin>>n>>k;
    vector<int>r(n);
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        if(x==1) db++;
        r.push_back(x);
    }
    if(db<3) cout<<0;
    else if(db==3) cout<<1;
    else{
        int index=1;
        for(int i=3;i<=db;i++){
            s=s+index;
            index++;
        }
        cout<<s;
    }
    return 0;
}