Unaccepted code:

#include <bits/stdc++.h>
using namespace std;
deque<int> a;
int num[1000005],n,k,t;
int main()
{
	cin>>n>>k;
	a.clear();
	for(int i=0;i<n;i++)
	{
		cin>>num[i];
	}
	t=0;
	for(int i=0;i<n;i++)
	{
		while(!a.empty()&&a.back()>=num[i])
		{
			a.pop_back();
		}
		a.push_back(num[i]);
		if(i-t>=k&&a.front()==num[t])
		{
			t++;
			a.pop_front();
		}
		if(i-t>=k&&a.front()!=num[t])
		{
			t++;
		}
		if(i>=k-1)
		{
			cout<<a.front()<<" ";
		}
	}
	cout<<endl;
	a.clear();
	t=0;
	for(int i=0;i<n;i++)
	{
		while(!a.empty()&&a.back()<=num[i])
		{
			a.pop_back();
		}
		a.push_back(num[i]);
		if(i-t>=k&&a.front()==num[t])
		{
			t++;
			a.pop_front();
		}
		if(i-t>=k&&a.front()!=num[t])
		{
			t++;
		}
		if(i>=k-1)
		{
			cout<<a.front()<<" ";
		}
	}
	return 0;
}