#include
#include
using namespace std;
bool cmp(pair<string,int >s1,pair<string,int >s2){
if(s1.second==s2.second){
return s1.first < s2.first;
}
return s1.second>s2.second;}
int main() {
long long int p;
cin>>p;
long long int m;
cin>>m;
pair<string,long long int>mp[m];
long long int count=1;
string a;
long long int b;
for(long long int j=0;j<m;j++){
cin>>a>>b;
mp[j]=make_pair(a, b);;
}
sort(mp, mp+ m, cmp);
for(long long int j=0;j<m;j++){
if(mp[j].second>p)
cout<<mp[j].first<<" “<<mp[j].second<<”\n";
}
cout<<"\n";
return 0;
}