#include <bits/stdc++.h>
using namespace std;
const int MaxN = 100010 * 2;
int arr[MaxN];
map<int, int> mp;
set<int> heap;
void add(int x) {
  mp[x]++;
  if (mp[x] == 1)
    heap.insert(x);
  else
    heap.erase(x);
}
void del(int x) {
  mp[x]--;
  if (mp[x] == 0)
    heap.erase(x);
  else if (mp[x] == 1)
    heap.insert(x);
}
void output() {
  if (heap.size() == 0)
    puts("Nothing");
  else
    printf("%d\n", *heap.rbegin());
}
int main() {
  int n, len;
  cin >> n >> len;
  for (int i = 0; i < n; i++) cin >> arr[i];
  for (int i = 0; i < len; i++) {
    add(arr[i]);
  }
  output();
  for (int i = len; i < n; i++) {
    add(arr[i]);
    del(arr[i - len]);
    output();
  }
  return 0;
}
