#include<bits/stdc++.h>

using namespace std;

int num[];

int main()

{

    memset(num,,sizeof(num));

    int n,m,x;

    cin >> n >> m;

    for(int i=;i<n;i++)

    {

        cin >> x;

        num[x]++;　　　　//统计每一个数字出现的次数

    }

    long long sum=;

    for(int j,i=;i<;i++)

        for(j=i+;j<=;j++)

        sum+=num[i]*num[j];　　//然后组合

        cout << sum << endl;

}