#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }
long long lcm(long long a, long long b) { return a * (b / gcd(a, b)); }
long long power(long long x, long long y, long long p) {
  long long res = 1;
  x = x % p;
  while (y > 0) {
    if (y & 1) res = ((res % p) * (x % p)) % p;
    y = y >> 1;
    x = ((x % p) * (x % p)) % p;
  }
  return res;
}
long long raichu(long long x, long long y) {
  long long res = 1;
  while (y > 0) {
    if (y & 1) res = ((res) * (x));
    y = y >> 1;
    x = ((x) * (x));
  }
  return res;
}
bool isprime(long long n) {
  if (n < 2)
    return false;
  else if (n == 2)
    return true;
  else if (n % 2 == 0)
    return false;
  else {
    long long z = sqrt(n);
    for (int i = 0; i < z - 1; i++)
      if (n % (i + 2) == 0) return false;
    return true;
  }
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int tests = 1, Tests;
  Tests = tests;
  while (tests--) {
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n; i++) cin >> a[i];
    set<int> s;
    map<int, int> m;
    for (int i = 0; i < k; i++) m[a[i]]++;
    for (auto i : m) {
      if (i.second == 1) {
        s.insert(i.first);
      }
    }
    if ((int)s.size() == 0)
      cout << "Nothing" << endl;
    else
      cout << (*s.rbegin()) << endl;
    for (int i = 0; i < n - k; i++) {
      int x = a[i], y = a[i + k];
      m[x]--;
      if (m[x] == 0) {
        m.erase(x);
        s.erase(x);
      } else if (m[x] == 1) {
        s.insert(x);
      }
      m[y]++;
      if (m[y] == 2) {
        s.erase(y);
      } else if (m[y] == 1) {
        s.insert(y);
      }
      if ((int)s.size() == 0)
        cout << "Nothing" << endl;
      else
        cout << (*s.rbegin()) << endl;
    }
  }
  return 0;
}
