#include <iostream>
#include <utility>
#include <algorithm>
using namespace std;

typedef pair<int, int> P;

int n;
P dat[(1 << 21) - 1];

void init()
{
    for(int i = 0; i < (1 << 20); ++i) dat[(1 << 20) + i - 1].second = i;
}

void update(int i, int x)
{
    i += (1<< 20) - 1;
    dat[i].first += x;
    while(i > 0){
        i = (i - 1) / 2;
        P p;
        if(dat[i*2+1].first == dat[i*2+2].first){
            p = dat[i*2+1];
        } else {
            p = max(dat[i*2+1], dat[i*2+2]);
        }
        dat[i] = p;
    }
}

int main()
{
    init();
    int a,v,q;
    cin >> n >> q;
    for(int i = 0; i < q; ++i){
        cin  >> a >> v;
        update(a-1, v);
        cout << dat[0].second + 1 << ' ' << dat[0].first << endl;
    }
}