codeforces 609B

 

#include<bits/stdc++.h>
using namespace std;
int num[11];
int main()
{
    memset(num,0,sizeof(num));
    int n,m,x;
    cin >> n >> m;
    for(int i=0;i<n;i++)
    {
        cin >> x;
        num[x]++;　　　　//统计每一个数字出现的次数
    }
    long long sum=0;
    for(int j,i=1;i<10;i++)
        for(j=i+1;j<=10;j++)
        sum+=num[i]*num[j];　　//然后组合
        cout << sum << endl;
}