#include <bits/stdc++.h>
using namespace std;
struct _ {
  ios_base::Init i;
  _() {
    cin.sync_with_stdio(0);
    cin.tie(0);
  }
} _;
long long power(long long a, long long n) {
  long long ans = 1;
  while (n) {
    if (n % 2 == 1) ans *= a;
    a *= a;
    n /= 2;
  }
  return ans;
}
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
int main() {
  int n, m;
  cin >> n >> m;
  int arr[m + 2];
  memset(arr, 0, sizeof arr);
  int i, x;
  for (i = 0; i < n; i++) {
    cin >> x;
    arr[x]++;
  }
  long long sum[m + 2];
  sum[1] = arr[1];
  for (i = 2; i < m + 1; i++) sum[i] = sum[i - 1] + arr[i];
  long long ans = 0;
  for (i = 1; i < m + 1; i++) ans += arr[i] * (sum[m] - sum[i]);
  cout << ans << "\n";
  return 0;
}
