#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  set<long long> s;
  map<long long, long long> m;
  long long n, k, i, a[100005], j, l, p;
  cin >> n >> k;
  for (i = 0; i < n; i++) {
    cin >> a[i];
    if (i < k) {
      m[a[i]]++;
      if (m[a[i]] == 1) {
        s.insert(a[i]);
      } else if (m[a[i]] == 2) {
        s.erase(s.find(a[i]));
      }
    }
  }
  if (s.size() == 0) {
    cout << "Nothing\n";
  } else
    cout << *s.rbegin() << endl;
  i = 0, j = k;
  while (j < n) {
    m[a[i]]--;
    if (m[a[i]] == 1)
      s.insert(a[i]);
    else if (m[a[i]] == 0)
      s.erase(s.find(a[i]));
    m[a[j]]++;
    if (m[a[j]] == 1)
      s.insert(a[j]);
    else if (m[a[j]] == 2)
      s.erase(s.find(a[j]));
    if (s.size() == 0) {
      cout << "Nothing\n";
    } else
      cout << *s.rbegin() << endl;
    i++;
    j++;
  }
}
