#include <iostream>
#include <vector>
#include <algorithm>
#define P pair<long,long>
using namespace std;
bool cmp(const P& p,const P& q){
	if(p.second!=q.second) return p.second>q.second;
	return p.first<q.first;
}
int main() {
	long n,q ; cin >> n >> q ;
	vector<P> v; P ans; long a[1000001]={0};
	for(long i=0;i<q;i++){
		long tmp,TMP; cin >> tmp >> TMP;
		if(!i) ans.first=tmp, ans.second=TMP;
		long j=0;
		for( ;j<v.size();j++) if(v[j].first==tmp) break;
		if(j==v.size()) v.push_back(P(tmp,TMP));
		else v[j].second+=TMP;
		if(ans.second<v[j].second) ans.second=v[j].second,ans.first=v[j].first;
		else if(ans.second==v[j].second && ans.first>v[j].first) ans.first=v[j].first;
		else {sort(v.begin(),v.end(),cmp); ans.first=v[0].first,ans.second=v[0].second;}
		cout << ans.first << ' ' << ans.second << '\n' ;
	}
}