#include<iostream>
using namespace std;

int date[2][2097152]={};

void update( int x ){

	if( date[1][x*2] >= date[1][x*2+1] ){
		date[0][x] = date[0][x*2] ;
		date[1][x] = date[1][x*2] ;
	}else{
		date[0][x] = date[0][x*2+1] ;
		date[1][x] = date[1][x*2+1] ;
	}

	if( x!=1 ) update( x/2 );
}

int main(){
	
	int n,m,z;
	int a,b;
	
	cin >> n >> m ;
	
	for( z=1 ; z<n ; z=z*2 ){}
	
	for( int i=0 ; i<m ; i++ ){
		cin >> a >> b ;
		date[0][z+a-1] = a ;
		date[1][z+a-1] += b ;
		
		update( (z+a-1)/2 );
		
		cout << date[0][1] << " " ;
		cout << date[1][1] << endl ;
	}
	
return 0;
}