#include <bits/stdc++.h>
using namespace std;
const int maxnn = 100000 + 50;
int num[maxnn];
map<int, int> a;
set<int, greater<int>> q;
int main() {
  int n, k;
  scanf("%d%d", &n, &k);
  for (int i = 0; i < n; i++) {
    scanf("%d", num + i);
  }
  for (int j = 0; j <= k - 1; j++) {
    a[num[j]]++;
  }
  for (int j = 0; j <= k - 1; j++) {
    if (a[num[j]] == 1) q.insert(num[j]);
  }
  for (int i = 0; i + k - 1 < n; i++) {
    if (i != 0) {
      a[num[i - 1]]--;
      if (a[num[i - 1]] == 1)
        q.insert(num[i - 1]);
      else if (a[num[i - 1]] == 0)
        q.erase(num[i - 1]);
      a[num[i + k - 1]]++;
      if (a[num[i + k - 1]] == 2) {
        q.erase(num[i + k - 1]);
      } else if (a[num[i + k - 1]] == 1) {
        q.insert(num[i + k - 1]);
      }
    }
    if (q.size())
      printf("%d\n", *q.begin());
    else
      printf("Nothing\n");
  }
  return 0;
}
