#include <bits/stdc++.h>
using namespace std;
map<int, int> cnt;
set<pair<int, int> > s;
int n, k;
int a[111111];
int main() {
  scanf("%d%d", &n, &k);
  for (int(i) = 0; (i) < (k - 1); ++(i)) {
    int first;
    scanf("%d", &first);
    a[i] = first;
    if (s.find(make_pair(cnt[first], -first)) != s.end())
      s.erase(s.find(make_pair(cnt[first], -first)));
    cnt[first]++;
    s.insert(make_pair(cnt[first], -first));
  }
  for (int(i) = 0; (i) < (n - k + 1); ++(i)) {
    int first;
    scanf("%d", &first);
    a[i + k - 1] = first;
    if (s.find(make_pair(cnt[first], -first)) != s.end())
      s.erase(s.find(make_pair(cnt[first], -first)));
    cnt[first]++;
    s.insert(make_pair(cnt[first], -first));
    if (s.begin()->first > 1)
      printf("Nothing\n");
    else
      printf("%d\n", -s.begin()->second);
    if (i < n - k) {
      first = a[i];
      s.erase(s.find(make_pair(cnt[first], -first)));
      cnt[first]--;
      if (cnt[first]) s.insert(make_pair(cnt[first], -first));
    }
  }
}
