codeforces 609B

#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;
}