#include
using namespace std;
int main()
{
long long m,n,temp;
cin>>m>>n;
string a[100],c[100],temp1;
long long b[100],d[100];
for(int i=0;i<n;i++)
{
cin>>a[i];
cin>>b[i];
}
for(int i=0;i<n-1;i++)
{
if(b[i]==b[i+1])
{
if(a[i] > a[i+1]) {
temp1 = a[i];
a[i] = a[i+1];
a[i+1] = temp1;
temp = b[i];
b[i] = b[i+1];
b[i+1] = temp;
}
}
}
for(int i=0;i<n;i++)
{
if(b[i]>m)
{
cout<<a[i]<<" "<<b[i]<<endl;
}
}
return 0;
}