#include <bits/stdc++.h>
using namespace std;
#define int long long
const int max_n=1e5+10;
struct s
{
	int id,w,res;
	string name;
};
s va[max_n];
int a[max_n];

bool cmp1(s v1,s v2)
{
	return v1.w>v2.w;
}

bool cmp2(s v1,s v2)
{
	return v1.id<v2.id;
}

void solve()
{
	int n,k;
	cin>>n>>k;
	for (int i=1;i<=k;i++)
	cin>>a[i];
	for (int i=1;i<=n;i++)
	{
		va[i].id=i;
		int value;
		string name;
		cin>>value>>name;
		va[i].name=name;
		va[i].w=value;
	}
	int value=a[1];
	
	map <string,int> m,temp;
	sort(va+1,va+n+1,cmp1);
	
	int res=0;
	for (int i=1;i<=n;i++)
	{
		string name=va[i].name;
		
		if (m[name]<value)
		{
			res++;
			m[name]++;
		}
		
		va[i].res=res;
		
	}
	sort(va+1,va+n+1,cmp2);
	for (int i=1;i<=n;i++)
	{
		cout<<va[i].res<<endl;
	}
	return ;
}

signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	solve();
	return 0;
}