#include<bits/stdc++.h>
using namespace std;
int n,k;
int c[100005];
struct node{
    int va,num;
    string name;
}t[100005];
bool cmp(node a,node b){
    return a.va>b.va;
}
int rak[100005];
map<string,int> cnt;
int c0;
int main(){
    scanf("%d%d",&n,&k);
    scanf("%d",&c0);
    for(int i=2;i<=k;i++){
        scanf("%d",&c[i]);
        c0=min(c[i],c0);
    }
    for(int i=1;i<=n;i++){
        scanf("%d%d",&t[i].va,&t[i].name);
        t[i].num=i;
    }
    sort(t+1,t+1+n,cmp);
    for(int i=1;i<=n;i++){
        if((++cnt[t[i].name])<=c0) rak[t[i].num]=rak[t[i-1].num]+1;
    }
    for(int i=1;i<=n;i++){
        printf("%d\n",rak[i]);
    }
    return 0;
}