#include<iostream>
#include<algorithm>
using namespace std;
bool mycompare(pair<string,int>a,pair<string,int>b)
{
if (a.second==b.second)
{
return a.first<b.first;
}
return a.second>b.second;
}
int main()
{
int min_sal;
int n;
cin>>min_sal;
cin>>n;
pair<string,int>p[100005];
for (int i=0;i<n;i++)
{
cin>>p[i].first>>p[i].second;
}
sort(p,p+n,mycompare);
for (int i=0;i<n;i++)
{
if (p[i].second>=min_sal)
{
cout<<p[i].first<<" "<<p[i].second;
cout<<endl;
}
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKYm9vbCBteWNvbXBhcmUocGFpcjxzdHJpbmcsaW50PmEscGFpcjxzdHJpbmcsaW50PmIpCnsKICAgIGlmIChhLnNlY29uZD09Yi5zZWNvbmQpCiAgICB7CiAgICAgICAgcmV0dXJuIGEuZmlyc3Q8Yi5maXJzdDsKICAgIH0KICAgIHJldHVybiBhLnNlY29uZD5iLnNlY29uZDsKfQppbnQgbWFpbigpCnsKICAgIGludCBtaW5fc2FsOwogICAgaW50IG47CiAgICBjaW4+Pm1pbl9zYWw7CiAgICBjaW4+Pm47CiAgICBwYWlyPHN0cmluZyxpbnQ+cFsxMDAwMDVdOwogICAgZm9yIChpbnQgaT0wO2k8bjtpKyspCiAgICB7CiAgICAgICAgY2luPj5wW2ldLmZpcnN0Pj5wW2ldLnNlY29uZDsKICAgIH0KICAgIHNvcnQocCxwK24sbXljb21wYXJlKTsKICAgIGZvciAoaW50IGk9MDtpPG47aSsrKQogICAgewogICAgICAgIGlmIChwW2ldLnNlY29uZD49bWluX3NhbCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PHBbaV0uZmlyc3Q8PCIgIjw8cFtpXS5zZWNvbmQ7CiAgICAgICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K