#include <bits/stdc++.h>
using namespace std;
long long n, k, a[100005];
long long bit[15][100005];
void update(long long l, long long x, long long val) {
  for (; x <= n; x += x & -x) {
    bit[l][x] += val;
  }
}
long long query(long long l, long long x) {
  long long sum = 0;
  for (; x >= 1; x -= x & -x) {
    sum += bit[l][x];
  }
  return sum;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin >> n >> k;
  k++;
  for (long long i = 1; i < n + 1; i++) cin >> a[i];
  for (long long i = 1; i < n + 1; i++) {
    update(1, a[i], 1);
    for (long long j = 2; j < k + 1; j++) {
      long long val = query(j - 1, a[i] - 1);
      update(j, a[i], val);
    }
  }
  cout << query(k, n);
}
