codeforce 659B

659B 

#include <bits/stdc++.h>using namespace std;#define LL long long#define INF 0x3f3f3f3#define pi acos(-1)const int maxn=1e3+5;const int maxx=1e6+5;set< pair<int,string> >v[11111];string s[111111];int n,m,a[111111],b[111111];int main(){cin>>n>>m;for(int i=1; i<=n; i++){    cin>>s[i]>>a[i]>>b[i];    v[a[i]].insert( make_pair( -b[i],s[i] ) );}   for(int i=1; i<=m; i++){    set< pair<int,string> >::iterator it=v[i].begin();    string q=it->second;    int g=it->first;    v[i].erase(it);    it=v[i].begin();    string w=it->second;    int h=it->first;    v[i].erase(it);    if( v[i].empty() ){        cout<<q<<" "<<w<<endl;        continue;    }    it=v[i].begin();    string tr=it->second;    int jk=it->first;    if( jk==h ){        cout<<"?"<<endl;    }    else{        cout<<q<<" "<<w<<endl;    }   }return 0;}