#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    vector<int>V(n,0);
    int mav,man=0;
    for(int i=0;i<m;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        a--;
        V[a]+=b;
        if(man<V[a]){
            man=V[a];
            mav=a;
        }
        else if(man==V[a]){
            mav=min(mav,a);
        }
        printf("%d %d\n",mav+1,man);
    }
    return 0;
}