#include<iostream>
#include<map>
using namespace std;
int main()
{
    int n, q, a, v;
    int maxA = 1, maxV = 0;
    map<int, int> m;
    map<int,int>::iterator it;
    for(cin>>n>>q; cin>>a>>v;) {
        m[a] += v;
        if(v>0) {
            if (a == maxA) maxV = m[a];
            if (a != maxA) {
                if(maxV < m[a]) {
                    maxA = a;
                    maxV = m[a];
                } else if(maxV == m[a]) {
                    maxA = min(maxA, a);
                }
            }
        }
        if(v<0) {
            if(a == maxA) {
                maxV = m[a];
                for(it=m.begin(); it!=m.end(); it++) {
                    if(maxV < it->second) {
                        maxA = it->first;
                        maxV = it->second;
                    }
                }
            }
        }
        cout<<maxA<<" "<<maxV<<endl;
    }
}