#include<bits/stdc++.h>
using namespace std;
int n,a[601],b,sum;
double w;
int main(){
	scanf("%d",&n);
	cin>>w;
	w/=100;
	for(int i=1;i<=n;i++){
		scanf("%d",&b);
		a[b]++;
		sum=i*w;
		sum=max(1,sum);
		int j=600;
		while(sum>0){
			if(sum>a[j])sum-=a[j];
			else{
				printf("%d ",j);
				break;
			}
			j--;
		}
	}
	return 0;
}