#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define vec vector<pair<int,string>>
#define cpia pair<int,string>
bool compare(cpia a, cpia b)
{if(a.first==b.first)
{int c=a.second.compare(b.second);
if(c==0 || c==1) return false;
else return true;}
else{
return a.first > b.first;
}
}
int main()
{ int n,m;
cin>>m;
cin>>n;
vec v;
for(int i=0;i<n;i++)
{
cin>>v[i].second;
cin>>v[i].first;
}
sort(v.begin(),v.end(),compare);
for (int i=0; i<n; i++)
{if(v[i].first>m)
{cout << v[i].first << endl;
cout<< v[i].second << endl;}
}
return 0;
}
