#include <bits/stdc++.h>
#pragma GCC optimize "-Ofast"
using namespace std;
const long long mod = 1e9 + 7;
const long long MX = 2e5 + 3;
long long fen[MX][11];
void add(int k, long long id, long long val) {
  for (; id < MX; id += id & -id) fen[id][k] += val;
}
long long get(int k, long long id) {
  long long sum = 0;
  for (; id; id -= id & -id) sum += fen[id][k];
  return sum;
}
int main() {
  ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0),
      cout << fixed << setprecision(12);
  long long n;
  int k;
  cin >> n >> k;
  long long a[n];
  for (long long i = 0; i < n; i++) cin >> a[i];
  if (k == 0) {
    cout << n << endl;
    return 0;
  }
  long long ans = 0;
  for (long long i = 0; i < n; i++) {
    long long temp = a[i];
    add(1, temp + 1, 1);
    for (long long j = 1; j < 11; j++) {
      long long f = get(j, temp);
      add(j + 1, temp + 1, f);
      if (j == k) ans += f;
    }
  }
  cout << ans;
  return 0;
}
