Problem:
ワカサギ釣り大会 2

桧原湖でワカサギ釣り大会が行われました。今回はキャッチ＆リリースが推奨されているようです。

参加者番号と釣った匹数またはリリースした匹数を１つのイベントとして順番に読み込み、各イベントの直後に最も多くのワカサギを手元に獲得している参加者番号と匹数を出力するプログラムを作成してください。最も多く獲得している参加者が複数いる場合（あるいは全ての参加者が 0 匹の場合）は、その中で参加者番号が最も小さい一人を出力してください。

入力

入力は以下の形式で与えられる。

n q
a1 v1
a2 v2
:
aq vq

n (1 ≤ n ≤ 1000000) は参加者の数、q (1 ≤ q ≤ 100000)はイベントの数を表す。ai (1 ≤ ai ≤ n)   vi ( -100 ≤ vi ≤ 100) は、i 番目のイベントで参加者 ai が vi 匹獲得あるいはリリースしたことを示す。vi は正の値が獲得、負の値がリリースを示し、0 が与えられることはない。

出力

各イベントごとに、最も多くのワカサギを手元に獲得している参加者の参加者番号と匹数を１つの空白区切りで１行に出力する。

入力例1

3 5
1 4
2 5
1 3
3 6
2 7

出力例1

1 4
2 5
1 7
1 7
2 12

入力例2

3 5
1 4
2 5
2 -3
3 4
1 -1

出力例2

1 4
2 5
1 4
1 4
3 4

Solution in C# (judge verdict: Accepted)

using System;

namespace AOJ.Volume0
{
    public class SurfSmeltFishingContest2
    {
        public static int Main()
        {
            while (true)
            {
                string input = Console.ReadLine();
                if (string.IsNullOrEmpty(input)) { break; }
                int num = int.Parse(input.Substring(0, input.IndexOf(' ')));
                int ev = int.Parse(input.Substring(input.IndexOf(' ') + 1));

                var record = new int[num + 1];
                // 参加者番号1が暫定一位
                int reader_id = 1;
                int reader_val = 0;
                for (int i = 0; i < ev; i++)
                {
                    input = Console.ReadLine();
                    int id = int.Parse(input.Substring(0, input.IndexOf(' ')));
                    int val = int.Parse(input.Substring(input.IndexOf(' ') + 1));
                    record[id] += val;

                    // トップの数値が変わったら選び直しの可能性あり
                    if (id == reader_id)
                    {
                        reader_val += val;
                        if (val < 0)
                        {
                            reader_id = 1;
                            reader_val = 0;
                            for (int j = 1; j <= num; j++)
                            {
                                if (reader_val < record[j])
                                {
                                    reader_id = j;
                                    reader_val = record[j];
                                }
                            }
                        }
                    }
                    else
                    {
                        if (reader_val < record[id])
                        {
                            reader_id = id;
                            reader_val = record[id];
                        }
                        else if (reader_val == record[id])
                        {
                            reader_id = Math.Min(reader_id, id);
                        }
                    }

                    Console.WriteLine(string.Format("{0} {1}", reader_id, reader_val));
                }
            }
            return 0;
        }
    }
}