#include <bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/STACK:64000000")
template <class T>
inline T sqr(T x) {
  return x * x;
}
int n, k;
int a[1 << 17];
map<int, int> d;
set<pair<int, int> > s;
int main() {
  scanf("%d%d", &n, &k);
  for (int i = 0; i < n; ++i) scanf("%d", &a[i]);
  for (int i = 0; i < k; ++i) ++d[a[i]];
  for (int i = 0; i < k; ++i) s.insert(make_pair(d[a[i]], -a[i]));
  for (int i = 0; i + k - 1 < n; ++i) {
    if (s.begin()->first == 1)
      printf("%d\n", -s.begin()->second);
    else
      puts("Nothing");
    if (i + k == n) continue;
    pair<int, int> cur(d[a[i]], -a[i]);
    s.erase(cur);
    if (--d[a[i]] == 0)
      d.erase(a[i]);
    else {
      --cur.first;
      s.insert(cur);
    }
    cur = make_pair(d[a[i + k]], -a[i + k]);
    s.erase(cur);
    ++d[a[i + k]];
    ++cur.first;
    s.insert(cur);
  }
  return 0;
}
