#include <iostream>
#include <stack>
using namespace std;
int main(){
	int n,q;
	stack<int> s[1000000];
	cin>> n >> q;
	int x,y;
	for( int i=0 ; i<=n ; i++ )
		s[i].push(0);
	for( int i=0 ; i<q ; i++ ){
		cin >> x >> y;
		int tmp=s[x].top();
		s[x].pop();
		s[x].push(tmp+y);
		int max=0,number=1;
		for( int j=0 ; j<n ; j++ ){
			if( max<s[j].top() ){
				max=s[j].top();
				number=j;
			}
		}
		cout << number<<" "<<max << endl;
	}
}