#include<bits/stdc++.h>
using namespace std;
struct score{
string name;
int value;
};
bool compare(score a,score b)
{
if(a.value==b.value)
{
return a.name<b.name;
}
else
return a.value>b.value;
}
int main() {
int limit;
cin>>limit;
int n;
cin>>n;
score a[n];
for(int i=0;i<n;i++)
{
cin>>a[i].name>>a[i].value;
}
sort(a,a+n,compare);
for(int i=0;i<n;i++)
{
if(a[i].value>limit)
cout<<a[i].name<<" "<<a[i].value<<endl;
}
return 0;
}