include<bits/stdc++.h>

using namespace std; int main(){

int a[605]={0},n,w,f;//a当前分段人数,下标是分数 
cin>>n>>w;
for(int i=1;i<=n;i++){
	int sum=0;
	cin>>f;
	a[f]++;
	double max=i*w/100;//max预期获奖人数 
	if(max<1){
		max=1;
	}
	for(int j=600;j>=0;j--){
		sum+=a[j];//sum实际获奖人数 
		if(sum>=max){
			cout<<j<<" ";
			break;
		}
	}
}
return 0;

}