#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;

int main(){
  cin.tie(0);
  ios::sync_with_stdio(false);

  int n,q;cin>>n>>q;
  std::vector<int> arr(n);
  for(int i=0;i<n;i++) arr[i]=0;
  priority_queue<P> que;
  for(int i=0;i<n;i++) que.push(P(0,-i));
  for(int i=0;i<q;i++){
      int a,v;cin>>a>>v;
      a--;
      arr[a]+=v;
      que.push(P(arr[a],-a));
      while(true){
        P p=que.top();
        int v=p.first,a=-(p.second);
        if(v==arr[a]){
            cout<<a+1<<" "<<v<<endl;
            break;
        }
        que.pop();
      }
  }
}