rt

#include <iostream>
#include <cstdio>
#include <algorithm>
#pragma G++ optimize (2)
using namespace std;
int n,a,b,ans[1001],len=0,mingci,w;
int main()
{
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		ans[a]++;
		mingci=max(1,i*w/100);
		int k=0,l=0,p=600;
		do
		{
			if(l==0)
			{
				while(ans[p]==0) p--;
				l=ans[p];
				p--;
			}
			k++;
			l--;
		}
		while(k<mingci);
		printf("%d ",p+1);
	}
	return 0;
}