#include<bits/stdc++.h>

using namespace std;

int read(){int x;scanf("%d",&x);return x;}

const int B=1e6+10;
const int inf=0x3f3f3f3f;
int n,m;
int x=inf;
int sum[12][B];
map<string,int>mp;
int tot;
int num;
struct node
{
	int x,id;
}a[B],b[B];
int c[B];
int cmp(node a,node b)
{
	return a.x>b.x;
}
int main()
{
	cin>>n>>m;
	for (int i=1;i<=m;i++)
	{
		int c=read();
		x=min(x,c);
	}
	for (int i=1;i<=n;i++)
	{
		a[i].x=read();
		string c;
		cin>>c;
		if (mp[c]==0) 
		{
			mp[c]=++num;
		}
		a[i].id=mp[c];
		b[i]=a[i];
	}
	sort(a+1,a+1+n,cmp);
	for (int i=1;i<=n;i++) c[i]=a[i].x;
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=num;j++)
		{
			sum[j][i]=sum[j][i-1];
			if (a[i].id==j) sum[j][i]+=1;
		}
	}
	for (int i=1;i<=n;i++)
	{
		int l=1,r=n;
		int w=0;
		while (l<=r)
		{
			int mid=l+r>>1;
			if (b[i].x<=c[mid])
			{
				w=mid;
				l=mid+1;
			} 
			else r=mid-1;
		}
		int cc=0;
		int ok=0;
		for (int j=1;j<=num;j++)
		{
			cc+=min(x,sum[j][w]);
		}
		cout<<cc<<endl;
	}
	return 0;
}