#include
#include<bits/stdc++.h>
using namespace std;
bool sortByVal(const pair<string, int> &a,
const pair<string, int> &b)
{
return (a.second > b.second);
}
int main() {
multimap<string,int> m;
int x;
cin>>x;
int n;
cin>>n;
for(int i = 0; i<n; i++)
{
string name;
int sal;
cin>>name>>sal;
m.insert(make_pair(name,sal));
}
vector<pair<string, int>> vec;
multimap<string, int> :: iterator it2;
for (it2=m.begin(); it2!=m.end(); it2++)
{
vec.push_back(make_pair(it2->first, it2->second));
}
sort(vec.begin(), vec.end(), sortByVal);
for (int i = 0; i < vec.size(); i++)
{
if(vec[i].second >= x)
cout << vec[i].first << " "<< vec[i].second << endl;
}
return 0;
}