#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:16777216")
using namespace std;
template <class T>
T abs(T x) {
  return x > 0 ? x : -x;
}
int n;
map<int, int> m;
bool l1(pair<int, int> a, pair<int, int> b) {
  if (a.first != b.first) return a.first < b.first;
  return a.second > b.second;
}
set<pair<int, int>, bool (*)(pair<int, int>, pair<int, int>)> s(l1);
int mas[100000];
void add(int x, int v) {
  int o = m[x];
  s.erase(make_pair(o, x));
  m[x] = o + v;
  if (o + v != 0) s.insert(make_pair(o + v, x));
}
int main() {
  int k;
  cin >> n >> k;
  for (int i = 0; i < (n); i++) {
    int a;
    scanf("%d", &a);
    mas[i] = a;
    add(a, 1);
    if (i >= k) add(mas[i - k], -1);
    if (i >= k - 1) {
      pair<int, int> tmp = *s.begin();
      if (tmp.first >= 2)
        printf("Nothing\n");
      else
        printf("%d\n", tmp.second);
    }
  }
  return 0;
}
