#include<iostream>
#include<vector>
using namespace std;
bool comp1 (pair<string,int> a,pair<string,int> b){
if (a.second==b.second){
//return a.first > b.first;
if (a.first > b.first){
return true;
}
else {
return false;
}
}
//return a.second<b.second;
if (a.second<b.second){
return true;
}
else
return false;
}
void bsort (vector <pair<string,int>> data){
int c =1;
while (c<data.size()){
for (int i =0;i<data.size()-c;i++){
if (comp1(data[i],data[i+1] )){
swap(data[i],data[i+1]);
}
}
c++;
}
}
int main() {
int n;
cin>>n;
int t;
cin>>t;
vector <pair<string,int>> data;
for (int i =0;i<t;i++){
string a;
int b;
cin>>a>>b;
if (b>=n){
data.push_back(make_pair(a,b));
}
}
bsort(data);
for (int i =0;i<data.size();i++){
cout<<data[i].first<<" "<<data[i].second<<endl;
}
return 0;
}