#include <iostream>
#include <set>
using namespace std;
typedef long long ll;
typedef pair<ll,int> pii;
int N,Q;
ll cnts[1000001];
int main(){
  cin>>N>>Q;
  set<pii> st;
  for(int i=0;i<Q;i++){
    int a,v;
    cin>>a>>v;
    pii p=make_pair(-cnts[a],a);
    st.erase(p);
    cnts[a]+=v;
    st.insert(make_pair(-cnts[a],a));
    pii ans=*st.begin();
    cout<<ans.second<<" "<<-ans.first<<endl;
  }

  return 0;
}