#include <iostream>
#include <vector>
#include <queue>
using namespace std;

// 比較演算では、pairの第一要素の比較結果が返される。第一要素が同じ値だった場合は、第二要素の比較結果が返される。

int main() {
  int n, q;
  int a, v;
  priority_queue<pair<int,int> > PQ;
  
  cin >> n >> q;
  vector<int> fish(n+1);
  for(int i = 0; i < q; i++) {
    cin >> a >> v;
    fish[a] += v;
    PQ.push(make_pair(fish[a], -a));
    for(;;) {
      int A = (PQ.top()).first;
      int B = -(PQ.top()).second;
      if(fish[B] == A) {
	cout << B << " " << A << endl;
	break;
      }
      PQ.pop(); // データに変化があった情報はPQから消す
    }
  }
  
  return 0;
}