#include <bits/stdc++.h>
using namespace std;
long long st[4 * 100005][12];
long long ar[100005], n, K;
void print(long long id, long long l, long long r, long long k) {
  cout << st[id][k] << " " << id << " " << l << " " << r << endl;
  if (l == r) {
    return;
  }
  long long mid = (l + r) / 2;
  print(id * 2, l, mid, k);
  print(id * 2 + 1, mid + 1, r, k);
}
void build(long long id, long long l, long long r, long long k) {
  if (l == r) {
    st[id][k] = ar[l];
    return;
  }
  long long mid = (l + r) / 2;
  build(id * 2, l, mid, k);
  build(id * 2 + 1, mid + 1, r, k);
  st[id][k] = (st[id * 2][k] + st[id * 2 + 1][k]);
}
long long query(long long id, long long l, long long r, long long x,
                long long y, long long k) {
  if (l > y || r < x || l > r) {
    return 0;
  }
  if (l >= x && r <= y) {
    return st[id][k];
  }
  long long mid = (l + r) >> 1;
  return (query(id * 2, l, mid, x, y, k) +
          query(id * 2 + 1, mid + 1, r, x, y, k));
}
void update(long long id, long long l, long long r, long long x, long long val,
            long long k) {
  long long mid = (l + r) >> 1;
  if (l == r && x == l) {
    st[id][k] = val;
    return;
  }
  if (x <= mid)
    update(id * 2, l, mid, x, val, k);
  else
    update((id * 2) + 1, mid + 1, r, x, val, k);
  st[id][k] = (st[id * 2][k] + st[(id * 2) + 1][k]);
}
int main() {
  memset(st, 0, sizeof st);
  scanf("%I64d", &n);
  scanf("%I64d", &K);
  for (int i = 0; i < n; i++) scanf("%I64d", &ar[i]);
  for (int i = 0; i < n; i++) {
    for (int k = 0; k < K + 1; k++) {
      if (k == 0)
        update(1, 1, n, ar[i], 1, k);
      else {
        long long q = query(1, 1, n, 1, ar[i] - 1, k - 1);
        update(1, 1, n, ar[i], q, k);
      }
    }
  }
  printf("%I64d", query(1, 1, n, 1, 100005, K));
  return 0;
}
