#include <bits/stdc++.h>
using namespace std;
int n,m,l,r,f[100005][20];
int Q(int l, int r) {
	int len = r - l + 1, w = 0;
	while((1 << w) <= len) w++;
	w--;
	return min(f[l][w], f[r - (1 << (w)) + 1][w]);
}
int main(){
    cin >> n>> m;
    for(int i = 1;i <= n;i++) cin >> f[i][0];
	for(int j = 1;j <= 20;j++)
		for(int i = 1;i + (1 << j) - 1 <= n;i++)
			f[i][j] = min(f[i][j - 1],f[i + (1 << (j - 1))][j - 1]);
    
    for(int i = 1;i <= m - n + 1;i++) cout << Q(i,i + m - 1);
    return 0;
}