#include <bits/stdc++.h>
using namespace std;
set<int> u;
map<int, int> segment;
void print() {
  if (!u.empty())
    cout << *prev(u.end()) << '\n';
  else
    cout << "Nothing\n";
}
int main() {
  ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  int n, k;
  cin >> n >> k;
  int arr[n];
  for (int i = 0; i < n; i++) cin >> arr[i];
  for (int j = 0; j < k; j++) {
    if (!segment[arr[j]])
      u.insert(arr[j]);
    else if (segment[arr[j]] == 1)
      u.erase(arr[j]);
    segment[arr[j]]++;
  }
  print();
  for (int i = 1, y = k; i <= n - k; i++, y++) {
    if (!--segment[arr[i - 1]]) {
      segment.erase(arr[i - 1]);
      u.erase(arr[i - 1]);
    } else if (segment[arr[i - 1]] == 1)
      u.insert(arr[i - 1]);
    if (!segment[arr[y]]++)
      u.insert(arr[y]);
    else if (segment[arr[y]] == 2)
      u.erase(arr[y]);
    print();
  }
  return 0;
}
