#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	cin>>n>>k;
	int c=1e9;
	for(int i=0;i<k;i++){
		int x;
		cin>>x;
		c=min(x,c);
	}
	vector<int> w(n+1),id(n+1);
	vector<string> s(n+1);
	for(int i=1;i<=n;i++){
		cin>>w[i]>>s[i];
		id[i]=i;
	}
	sort(id.begin()+1,id.end(),[&](int x,int y){
		return w[x]>w[y];
	});
	map<string,int>p;
	int tot=0;
	for(int i=1;i<=n;i++){
		int x=id[i];
		w[x]=tot+1-(p[s[x]]==c);
		if(p[s[x]]<c)p[s[x]]++,tot++;
	}
	for(int i=1;i<=n;i++)cout<<w[i]<<" ";
}