#include<bits/stdc++.h>
using namespace std;
map<string,int>mp;
vector<pair<string,int> >v[100007];
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n,k;
cin>>n>>k;
int cnt=0;
for(int i=1;i<=n;++i){
string s;
cin>>s;
string t;
cin>>t;
string f;
cin>>f;
if(!mp[s])
mp[s]=++cnt;
int flag=0;
if(f[0]=='i')
flag=1;
v[mp[s]].push_back({t,flag});
}
for(int i=1;i<+cnt;++i){
sort(v[i].begin(),v[i].end());
}

return 0;
}