#include<bits/stdc++.h> 
using namespace std;
struct g{
	int num;
	string str;
	int score;
};
bool cmp(g i,g j){
	return i.score>j.score;
}
g a[100010];
int ans[100010];
map<string,int>my;
int main(){
	int n,k;
	cin>>n>>k;
	int c;
	int minc=0x3f3f3f3f;
	while(k--){
		cin>>c;
		minc=min(minc,c);
	}
	for(int i=1;i<=n;i++){
		cin>>a[i].score>>a[i].str;
		a[i].num=i;
	}
	sort(a+1,a+n+1,cmp);
	
	for(int i=1;i<=n;i++){
		int rank=1;
		my[a[i].str]=1;
		for(int j=1;j<i;j++){
			if(!my.count(a[j].str)){
				my[a[j].str]=1;
				rank++;
			}
			else if(my[a[j].str]<minc){
				my[a[j].str]++;
				rank++;
			}
		}
		ans[a[i].num]=rank;
		my.clear();
	}
	for(int i=1;i<=n;i++){
		cout << ans[i] << endl; 
	}
}