#include <bits/stdc++.h>
using namespace std;
long long int mod = 1000000000 + 7;
long long int gcd(long long int a, long long int b) {
  if (b == 0)
    return a;
  else
    return gcd(b, a % b);
}
int min(int a, int b) {
  if (a > b) return b;
  return a;
}
long long int max(long long int a, long long int b) {
  if (a > b) return a;
  return b;
}
int lcm(int a, int b) { return ((a / gcd(a, b)) * b); }
long long int power(long long int a, long long int b) {
  long long int res = 1;
  while (b) {
    if (b % 2) {
      res = (res * 1LL * a) % mod;
    }
    b /= 2;
    a = (a * 1LL * a) % mod;
  }
  res = res % mod;
  return res;
}
long long int modInverse(long long int n, int p) { return power(n, p - 2); }
long long int nCrModPFermat(long long int n, int r, int p) {
  if (n < r) return 0;
  if (r == 0) return 1;
  long long int fac[n + 1];
  fac[0] = 1;
  for (int i = 1; i <= n; i++) fac[i] = (fac[i - 1] * i) % p;
  return (fac[n] * modInverse(fac[r], p) % p * modInverse(fac[n - r], p) % p) %
         p;
}
int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
long long int ans = 0;
long long int fed[100000 + 1][10];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  int t = 1;
  int w1 = 0;
  while (w1 < t) {
    w1++;
    int n, k;
    cin >> n >> k;
    int i, j, x, y, z;
    int a[n];
    for (i = 0; i < n; i++) {
      cin >> a[i];
    }
    if (k == 0) {
      cout << n << endl;
      return 0;
    }
    for (i = 0; i < n; i++) {
      x = a[i];
      y = x - 1;
      long long int b[k];
      int d;
      for (d = 0; d < k; d++) {
        b[d] = 0;
      }
      while (y) {
        for (d = 0; d < k; d++) {
          b[d] += fed[y][d];
        }
        y = y - (y & -y);
      }
      ans += b[k - 1];
      while (x <= n) {
        for (d = 0; d < k; d++) {
          if (d == 0) {
            fed[x][d]++;
          } else {
            fed[x][d] += b[d - 1];
          }
        }
        x = x + (x & -x);
      }
    }
    cout << ans;
    cout << "\n";
  }
  return 0;
}
