桧原湖でワカサギ釣り大会が行われました。今回はキャッチ＆リリースが推奨されているようです。  参加者番号と釣った匹数またはリリースした匹数を１つのイベントとして順番に読み込み、各イベントの直後に最も多くのワカサギを手元に獲得している参加者番号と匹数を出力するプログラムを作成してください。最も多く獲得している参加者が複数いる場合（あるいは全ての参加者が 0 匹の場合）は、その中で参加者番号が最も小さい一人を出力してください。
# -*- coding: utf-8 -*-

import sys
import os

n, q = map(int, input().split())

scores = [0 for i in range(n)]
print(scores)
for i in range(q):
    a, v = map(int, input().split())

    # add
    a -= 1
    scores[a] += v

    max_value = max(scores)
    max_index = scores.index(max_value)

    print(max_index + 1, max_value)
# -*- coding: utf-8 -*-

import sys
import os


n, q = map(int, input().split())
scores = [0] * n

max_value = 0
max_index = 0
for i in range(q):
    a, v = map(int, input().split())

    
    a -= 1
    scores[a] += v

    # need speed than naive implementation

    if max_index == a and v < 0:
        max_value = max(scores)
        max_index = scores.index(max_value)

    elif max_value < scores[a]:
        max_index = a
        max_value = scores[a]

    elif max_value == scores[a] and a < max_index:
        max_index = a

    print(max_index + 1, max_value)