#include <stdio.h>
 
int main(){
int n,m,i = 0;
// Takin input
scanf("%d%d",&n,&m);
int arr[n];
for(i = 0;i<n;i++){
scanf("%d",&arr[i]);
}
int f[m],p[m];
char s[m][101];
 
for(i = 0;i<m;i++){
scanf("%d%d",&f[i],&p[i]);
scanf("%s",s[i]);
}
//Input taken
 
//Separating posts based on special friends and other friends.
int j = 0,h1[n],h2[m-n],k = 0;
char *a1[m],*a2[m];
int v;
for(i = 0;i<m;i++){
for(v = 0;v<n;v++){
if(f[i]==arr[v]){
h1[j] = p[i];
a1[j] = s[i];
j++;
break;
}
}
if(v == n){
h2[k] = p[i];
a2[k] = s[i];
k++;
}
}
 
//Then sorting the posts according to popularity and printing simultaneously.
char *w;
int l,z = 0,temp,max;
for(i = 0;i<j;i++){
 
    for(l = i+1;l<j;l++){
        if(h1[l]>h1[i]){
            temp = h1[l];
            h1[l] = h1[i];
            h1[i] = temp;
 
            w = a1[l];
            a1[l] = a1[i];
            a1[i] = w;
        }
    }
    printf("%s\n",a1[i]);
}
 
int x = 0;
l = 0;
 
for(i = 0;i<k;i++){
 
    for(l = i+1;l<k;l++){
        if(h2[l]>h2[i]){
            temp = h2[l];
            h2[l] = h2[i];
            h2[i] = temp;
 
            w = a2[l];
            a2[l] = a2[i];
            a2[i] = w;
        }
    }
    printf("%s\n",a2[i]);
}
 
return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpewppbnQgbixtLGkgPSAwOwovLyBUYWtpbiBpbnB1dApzY2FuZigiJWQlZCIsJm4sJm0pOwppbnQgYXJyW25dOwpmb3IoaSA9IDA7aTxuO2krKyl7CnNjYW5mKCIlZCIsJmFycltpXSk7Cn0KaW50IGZbbV0scFttXTsKY2hhciBzW21dWzEwMV07Cgpmb3IoaSA9IDA7aTxtO2krKyl7CnNjYW5mKCIlZCVkIiwmZltpXSwmcFtpXSk7CnNjYW5mKCIlcyIsc1tpXSk7Cn0KLy9JbnB1dCB0YWtlbgoKLy9TZXBhcmF0aW5nIHBvc3RzIGJhc2VkIG9uIHNwZWNpYWwgZnJpZW5kcyBhbmQgb3RoZXIgZnJpZW5kcy4KaW50IGogPSAwLGgxW25dLGgyW20tbl0sayA9IDA7CmNoYXIgKmExW21dLCphMlttXTsKaW50IHY7CmZvcihpID0gMDtpPG07aSsrKXsKZm9yKHYgPSAwO3Y8bjt2KyspewppZihmW2ldPT1hcnJbdl0pewpoMVtqXSA9IHBbaV07CmExW2pdID0gc1tpXTsKaisrOwpicmVhazsKfQp9CmlmKHYgPT0gbil7CmgyW2tdID0gcFtpXTsKYTJba10gPSBzW2ldOwprKys7Cn0KfQoKLy9UaGVuIHNvcnRpbmcgdGhlIHBvc3RzIGFjY29yZGluZyB0byBwb3B1bGFyaXR5IGFuZCBwcmludGluZyBzaW11bHRhbmVvdXNseS4KY2hhciAqdzsKaW50IGwseiA9IDAsdGVtcCxtYXg7CmZvcihpID0gMDtpPGo7aSsrKXsKCiAgICBmb3IobCA9IGkrMTtsPGo7bCsrKXsKICAgICAgICBpZihoMVtsXT5oMVtpXSl7CiAgICAgICAgICAgIHRlbXAgPSBoMVtsXTsKICAgICAgICAgICAgaDFbbF0gPSBoMVtpXTsKICAgICAgICAgICAgaDFbaV0gPSB0ZW1wOwoKICAgICAgICAgICAgdyA9IGExW2xdOwogICAgICAgICAgICBhMVtsXSA9IGExW2ldOwogICAgICAgICAgICBhMVtpXSA9IHc7CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCIlc1xuIixhMVtpXSk7Cn0KCmludCB4ID0gMDsKbCA9IDA7Cgpmb3IoaSA9IDA7aTxrO2krKyl7CgogICAgZm9yKGwgPSBpKzE7bDxrO2wrKyl7CiAgICAgICAgaWYoaDJbbF0+aDJbaV0pewogICAgICAgICAgICB0ZW1wID0gaDJbbF07CiAgICAgICAgICAgIGgyW2xdID0gaDJbaV07CiAgICAgICAgICAgIGgyW2ldID0gdGVtcDsKCiAgICAgICAgICAgIHcgPSBhMltsXTsKICAgICAgICAgICAgYTJbbF0gPSBhMltpXTsKICAgICAgICAgICAgYTJbaV0gPSB3OwogICAgICAgIH0KICAgIH0KICAgIHByaW50ZigiJXNcbiIsYTJbaV0pOwp9CgpyZXR1cm4gMDsKfQo=

MiA0CjEgMiAKMSAxIFdob0RvZXNudExvdmVDaGVmQm9vawoyIDIgV2ludGVySXNDb21pbmcKMyAxMCBUaGVzZVZpb2xlbnREZWxpZ2h0c0hhdmVWaW9sZW50RW5kcwo0IDMgQ29tZUF0VGhlS2luZ0Jlc3ROb3RNaXNzCg==

2 4
1 2 
1 1 WhoDoesntLoveChefBook
2 2 WinterIsComing
3 10 TheseViolentDelightsHaveViolentEnds
4 3 ComeAtTheKingBestNotMiss