#include<iostream>
using namespace std;

int main(){
  
  int n, q, a, v;
  int cnt[1000001]={}, x, ma;

  cin>>n>>q;
  for(int i=0;i<q;i++){
    cin>>a>>v;
    cnt[a]+=v;
    ma=0;
    x=1;
    for(int j=1;j<=n;j++){
      if(cnt[j]>ma){
	ma=cnt[j];
	x=j;
      }else if(cnt[j]==ma&&x>j) x=j;
    }
    cout<<x<<" "<<ma<<endl;
  }

  
  
  return 0;
}