#include <bits/stdc++.h>
using namespace std;

// 定义类型别名，提高代码可读性
typedef long long ll;
typedef pair<int, int> pii;

// 解决函数
void solve()
{
    int n, k;
    cin >> n >> k;

    // 使用 vector 代替 C 风格数组
    vector<int> c(k + 1);
    for(int i = 1; i <= k; i++) cin >> c[i];

    // 将团队名称映射为唯一的整数ID
    unordered_map<string, int> team_to_id;
    int current_id = 0;
    vector<vector<int>> sc; // 使用 vector 存储每个团队的分数

    // 存储所有的查询，使用整数ID代替字符串
    vector<pair<int, int>> vec;
    vec.reserve(n);

    for(int i = 0; i < n; i++)
    {
        int num;
        string team;
        cin >> num >> team;

        // 如果团队尚未分配ID，则分配一个新的ID
        if(team_to_id.find(team) == team_to_id.end())
        {
            team_to_id[team] = current_id++;
            sc.emplace_back(); // 为新团队添加一个空的分数列表
        }
        int team_id = team_to_id[team];
        sc[team_id].emplace_back(num);
        vec.emplace_back(num, team_id);
    }

    // 对每个团队的分数进行排序
    for(auto &scores : sc)
    {
        sort(scores.begin(), scores.end());
    }

    // 处理每个查询
    for(auto &[num, team_id] : vec)
    {
        ll ans = LLONG_MAX;

        // 遍历所有可能的k值
        for(int i = 1; i <= k; i++)
        {
            ll rk = 1;

            // 遍历所有团队，计算 sum(min(t_z, c[i]))
            for(int z = 0; z < current_id; z++)
            {
                // 使用 lower_bound 计算 t_z
                int t_z = sc[z].end() - lower_bound(sc[z].begin(), sc[z].end(), num);
                t_z = min((ll)t_z, (ll)c[i]);

                rk += t_z;

                // 如果是当前查询的团队，减少1
                if(z == team_id) rk -= 1;
            }

            ans = min(ans, rk);
        }

        cout << ans << "\n";
    }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int tt = 1;
    // 如果有多组测试用例，可以取消注释下一行
    // cin >> tt;
    while(tt--) solve();
}