#include<bits/stdc++.h>
#define P pair<int,int>
using namespace std;
 
P seg[2000000];
int N=1;
void init(int a){
  while(a>N)N*=2; 
  for(int b=N-1;b<2*N-1;b++){
      seg[b]=P(0,b-(N-1));
      }
    }
void kousin(int a){
    while(a){
	a>>=1;
        if(seg[a*2+1].first<seg[a*2+2].first){seg[a]=seg[a*2+2];}
	else seg[a]=seg[a*2+1];
	}
    }
signed main(){
  int a,b;
  cin>>a>>b;
  init(a);
  for(int c=0;c<b;c++){
      int d,e;
      scanf("%d%d",&d,&e);
      seg[N+d-1].first+=e;
      kousin(a+d-1);
      printf("%d %d\n",seg[0].second,seg[0].first);
      }
}