#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,q;
    cin>>n>>q;
    int man[100000]={},fish[100000]={},maxe=0,num=1,kawa[100000]={};
    for(int i=0;i<q;i++){
        bool tr=0;
        cin>>man[i]>>fish[i];
        for(int j=0;j<i;j++){

            if(man[j]==man[i]){
                fish[j]+=fish[i];
                fish[i]=0;
                if(man[maxe]==man[i])tr=1;
                break;
            }
            if(j==i-1){
                kawa[num]=i;
                num++;
            }
        }
        for(int j=0;j<num;j++){
            if(fish[kawa[j]]>fish[maxe]||fish[kawa[j]]==fish[maxe]&&man[kawa[j]]<man[maxe]){
                    maxe=kawa[j];
                    if(!tr)break;
            }
        }
        cout<<man[maxe]<<" "<<fish[maxe]<<endl;
    }
}