#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool read(T &x) {
  int c = getchar();
  int sgn = 1;
  while (~c && c<'0' | c> '9') {
    if (c == '-') sgn = -1;
    c = getchar();
  }
  for (x = 0; ~c && '0' <= c && c <= '9'; c = getchar()) x = x * 10 + c - '0';
  x *= sgn;
  return ~c;
}
const long long MOD = 1e9 + 7;
const long long N = 200005;
long long ara[N];
map<long long, long long> cnt;
int main() {
  long long n = ({
    long long a;
    read(a);
    a;
  }),
            k = ({
              long long a;
              read(a);
              a;
            });
  for (int i = 1; i <= n; i++)
    ara[i] = ({
      long long a;
      read(a);
      a;
    });
  set<long long> st;
  for (long long i = 1; i <= n; ++i) {
    if (i <= k) {
      ++cnt[ara[i]];
      if (cnt[ara[i]] == 1)
        st.insert(ara[i]);
      else if (cnt[ara[i]] == 2) {
        st.erase(ara[i]);
      }
    } else {
      --cnt[ara[i - k]];
      if (!cnt[ara[i - k]])
        st.erase(ara[i - k]);
      else if (cnt[ara[i - k]] == 1)
        st.insert(ara[i - k]);
      ++cnt[ara[i]];
      if (cnt[ara[i]] == 1)
        st.insert(ara[i]);
      else if (cnt[ara[i]] == 2) {
        st.erase(ara[i]);
      }
    }
    if (i >= k) {
      st.size() ? cout << *(--st.end()) << '\n' : cout << "Nothing" << '\n';
    }
  }
}
