#include <bits/stdc++.h>
using namespace std;
map<int, int> c;
int a[123456];
set<int> b;
int main() {
  int n, k;
  scanf("%d %d", &n, &k);
  for (int i = 0; i < (int)(n); i++) scanf("%d", &a[i]);
  for (int i = 0; i < (int)(k); i++) {
    c[a[i]]++;
  }
  for (int i = 0; i < (int)(k); i++)
    if (c[a[i]] == 1) b.insert(-a[i]);
  int kk;
  for (int i = 0; i < (int)(n - k); i++) {
    if (b.empty())
      puts("Nothing");
    else
      printf("%d\n", -(*b.begin()));
    kk = (--c[a[i]]);
    if (kk == 0) {
      b.erase(-a[i]);
    } else if (kk == 1)
      b.insert(-a[i]);
    kk = (++c[a[i + k]]);
    if (kk == 1)
      b.insert(-a[i + k]);
    else if (kk == 2)
      b.erase(-a[i + k]);
  }
  if (b.empty())
    puts("Nothing");
  else
    printf("%d\n", -(*b.begin()));
  return 0;
}
