C++ :

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