#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
set<int> st;
int a[100010];
int main() {
  int n, k;
  while (scanf("%d%d", &n, &k) != EOF) {
    k--;
    mp.clear();
    st.clear();
    for (int i = 0; i < n; i++) {
      scanf("%d", &a[i]);
      mp[a[i]]++;
      if (mp[a[i]] == 1)
        st.insert(a[i]);
      else if (mp[a[i]] == 2)
        st.erase(a[i]);
      if (i >= k) {
        if (st.size() == 0)
          printf("Nothing\n");
        else
          printf("%d\n", *st.rbegin());
        mp[a[i - k]]--;
        if (mp[a[i - k]] == 0)
          st.erase(a[i - k]);
        else if (mp[a[i - k]] == 1)
          st.insert(a[i - k]);
      }
    }
  }
  return 0;
}
