#include<bits/stdc++.h>
using namespace std;

int main(){
    long long n,q;
    cin>>n>>q;
    long long a,v;
    vector<long long> mp(n+1);
    long long pre=0;
    long long p=0;
    for(int i=0;i<q;i++){
        cin>>a>>v;
        mp[a]+=v;
        if(a==p){
            pre+=v;
        }
        if(pre<mp[a]){
            cout<<a<<" "<<mp[a]<<endl;
            pre=mp[a];
            p=a;
        }
        else if(pre==mp[a]){
            cout<<min(p,a)<<" "<<pre<<endl;
            p=min(p,a);
        }
        else {
            cout<<p<<" "<<pre<<endl;
        }
    }
}
