#include<bits/stdc++.h>
using namespace std;
int t[605];
int n,w;
int main()
{
	int x;
	cin>>n>>w;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		t[x]++;
		int sum=0;
		for(int j=600;j>=0;j--)
		{
			sum+=t[j];
			if(sum>=max(1,i*w/100))
			{
				cout<<j<<' ';
				break;
			}
		}
	}
	return 0;
 } 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int arr[605];
int n,w;
int main(){
	scanf("%d %d",&n,&w);
	int myline=0,num;
	for(int i=1;i<=n;i++){
		scanf("%d",&num);
		arr[num]+=1;
		myline = max(1,i*w/100);
		int j;
		for(j=600;j>=1;j--){
			if(arr[j]==0) continue;
			else{
				myline-=arr[j];

			}
			if(myline<=0){
				break;
			}
		}
		cout << j << ' ';		
	}
	return 0;
}