#include <bits/stdc++.h> //I AK IOI.
using namespace std;

deque<int> q;//储存编号

int main()
{
	int n, k;
	cin >> n >> k;
	int *nums = new int[n + 1];
	for (int i = 0; i < n; i++)
	{
		cin >> nums[i];
	}
	for (int i = 0; i < n; i++)
	{
		//if (!q.empty()) cout << "now:" << nums[q.front()] << " " << "\n";
		if (!q.empty() && i - q.front() >= k)
		{
			q.pop_front();
		}
		if (!q.empty() && nums[q.front()] < nums[i])
		{
			q.pop_back();
		}
		q.push_back(i);
		if (i >= k - 1)
		{
			cout << nums[q.front()] << "\n";
		}
	}
	return 0;
}