#include<cstdio>
#include<queue>
using namespace std;
typedef pair<int ,int> PP;
int wa[1000001];
int main(void)
{
	priority_queue<PP> qu;
	int i,j,q,n,flg,a,v,x,y;
	scanf("%d %d",&n,&q);
	for(i=1;i<=n;i++)	wa[i]=0;
	for(i=0;i<q;i++)	{
		scanf("%d %d",&a,&v);
		wa[a]+=v;
		qu.push(PP(wa[a],-a));
		while(1)	{
			x=qu.top().first;
			y=-qu.top().second;
			if(wa[y]==x)	{
				printf("%d %d\n",y,x);
				break;
			}
			else {
				qu.pop();
			}
		}
	}
	return 0;
}
