#include<bits/stdc++.h>
using namespace std;
int n,w,r,j;
int t[600];
int a[100005];
int main(){
	cin>>n>>w;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		t[a[i]]++;
		r=max(1,i*w/100);
		j=600;
		while(r>0){
			if(t[j]){
				r-=t[j];
				
			}
			j--;
		}
		cout<<j+1<<' ';
	}
	return 0;
}
//测试点1
//10 75
//8 1 3 10 9 7 0 10 1 7
//输出：8 8 3 3 8 7 3 3 3 3