#include<iostream>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;

int main()
{
	int n, k; cin >> n >> k;
	vector<int>c(k);
	for (int i = 0; i < k; i++) {
		cin >> c[i];
	}
	sort(c.begin(),c.end());

	vector<int>a(n);
	vector<string>b(n);
	map<string, vector<int>>mp;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i] >> b[i];
		mp[b[i]].push_back(a[i]);
	}

	for (auto&mp1:mp)
	{
		sort(mp1.second.begin(), mp1.second.end());
	}

	for (int i = 0; i < n; i++)
	{
		int ans = 1;
		for (auto&it:mp)
		{
			if (it.first == b[i])
			{
				for (int j = c[0] - 1; j > 0; j--)
				{
					if (a[i] < it.second[mp[it.first].size() - j])
					{
						ans = ans + j;
						break;
					}
				}
			}
			else
			{
				for (int j = c[0]; j > 0; j--)
				{
					if (a[i] < it.second[mp[it.first].size() - j])
					{
						ans += j;
						break;
					}
				}
			}
		}
		cout << ans << endl;
	}
}