#include <bits/stdc++.h>
using namespace std;
int Occ[87];
int A[87];
set<int> St;
set<int>::iterator it;
int main() {
  int i, j, k, l, m, n, x, y, z, a, b, r, ans = 0;
  scanf("%d", &n);
  scanf("%d", &k);
  for (i = 0; i < n; i++) scanf("%d", &A[i]);
  for (i = 0; i < n; i++) {
    if (St.empty()) {
      St.insert(A[i]);
      ans++;
    } else if (St.count(A[i]) == 0 && St.size() < k) {
      St.insert(A[i]);
      ans++;
    } else if (St.count(A[i]) == 0 && St.size() == k) {
      for (j = 1; j <= n; j++) Occ[j] = INT_MAX;
      for (j = i + 1; j < n; j++) {
        Occ[A[j]] = min(Occ[A[j]], j);
      }
      a = -1;
      for (it = St.begin(); it != St.end(); ++it) {
        if (Occ[*it] > a) {
          a = Occ[*it];
          b = *it;
        }
      }
      St.erase(b);
      St.insert(A[i]);
      ans++;
    }
  }
  printf("%d\n", ans);
  return 0;
}
