#include <bits/stdc++.h>
using namespace std;
map<int, int> M;
int A[100003];
set<int, greater<int> > S[100003];
int main() {
  int n, k;
  scanf("%d %d", &n, &k);
  int t = 0, x, INF = 1000000001, cm = -INF;
  for (int i = 0; i < n; i++) {
    scanf("%d", &x);
    A[i] = x;
    t++;
    if (t == k + 1) {
      S[M[A[i - k]]].erase(A[i - k]);
      M[A[i - k]]--;
      if (M[A[i - k]] > 0) S[M[A[i - k]]].insert(A[i - k]);
      t--;
    }
    if (M.find(x) == M.end()) {
      M.insert(make_pair(x, 1));
      S[1].insert(x);
    } else {
      S[M[x]].erase(x);
      M[x]++;
      S[M[x]].insert(x);
    }
    if (t == k) {
      if (S[1].size() > 0)
        printf("%d\n", *(S[1].begin()));
      else
        printf("Nothing\n");
    }
  }
  return 0;
}
