#include <bits/stdc++.h>
const int inf = 500 * 1000 * 1000;
using namespace std;
set<int> s;
map<int, int> m;
int a[100005];
int n, k;
int main() {
  cin >> n >> k;
  for (int i = 0; i < (int)(n); i++) scanf("%d", &a[i]);
  for (int i = 0; i < (int)(k); i++) m[a[i]]++;
  for (int i = 0; i < (int)(k); i++)
    if (m[a[i]] == 1) s.insert(a[i]);
  for (int i = 0; i < n - k; i++) {
    if (s.empty())
      printf("Nothing\n");
    else
      printf("%d\n", *s.rbegin());
    if (m[a[i]] == 1) s.erase(a[i]);
    m[a[i]]--;
    if (m[a[i]] == 1) s.insert(a[i]);
    if (m[a[i + k]] == 1) s.erase(a[i + k]);
    m[a[i + k]]++;
    if (m[a[i + k]] == 1) s.insert(a[i + k]);
  }
  if (s.empty())
    printf("Nothing\n");
  else
    printf("%d\n", *s.rbegin());
  return 0;
}
