#include<algorithm>
#include<iostream>
#include<vector>
using namespace  std;
bool sort_func(pair<int,int> a,pair<int,int> b)
{
	if (a.second > b.second)return true;
	if (a.second == b.second && a.first < b.first)return true;
	return false;
}
int main()
{
	vector<pair<int, int> > e;
	int n, q;
	cin >> n >> q;
	for (int i = 0; i < 100000 + 1; i++)
	{
		e.push_back(make_pair(i + 1, 0));
	}
	int a, v;
	for (int i = 0; i < q; i++)
	{
		cin >> a >> v;
		e[a - 1].second += v;
		
		sort(e.begin(), e.end(), sort_func);
		cout << e[0].first << " " << e[0].second<<endl;
		sort(e.begin(), e.end());
	}
	return 0;
}