#include <iostream>
#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 ;
	P a[1000000]; long size=0;
	for(long i=0;i<q;i++){
		long tmp,TMP; cin >> tmp >> TMP;
		long j=0;
		for( ;j<size;j++) if(a[j].first==tmp) {a[j].second+=TMP; break;}
		if(j==size) a[size].first=tmp,a[size].second=TMP,size++;
		sort(a,a+size,cmp);
		cout << a[0].first << ' ' << a[0].second << '\n';
	}
}