#include <bits/stdc++.h>
using namespace std;
int a[200000];
int b[200000];
int cnt[200000];
int n, m, k;
set<int> s;
void add(int val, int dlt) {
  int tmp = lower_bound(b, b + m, val) - b;
  if (cnt[tmp] == 1) s.erase(tmp);
  cnt[tmp] += dlt;
  if (cnt[tmp] == 1) s.insert(tmp);
}
int main() {
  cin >> n >> k;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    b[i] = a[i];
  }
  sort(b, b + n);
  m = unique(b, b + n) - b;
  for (int i = 0; i < n; i++) {
    add(a[i], 1);
    if (i >= k - 1) {
      if (s.empty())
        puts("Nothing");
      else
        cout << b[*--s.end()] << endl;
      add(a[i - k + 1], -1);
    }
  }
  return 0;
}
