23 . 隔宿露營
Description
不知道大家有沒有隔宿露營的經驗，
在國二時，Cheng 參加了一次隔夜露營活動。然而，他發現隊輔在計算隊伍分數時是不是都在亂講啊？
精神總錦標是這次活動中最重要的獎項，只有分數最高的隊伍才能獲得。Cheng 的隊伍非常渴望獲得這個獎項。
因此，他把所有隊輔說的話都記錄下來，回家後想好好檢查主辦單位有沒有亂給其他隊伍精神總錦標這個獎項。
以下是隊輔所說的加減分語句範例：
「恭喜第 $3$ 隊的分數又增加了 $5$ 分！」
「第 $2$ 隊的分數又被扣了 $7$ 分！」(在測試資料中，$b_i$ 是負的時候，就代表第 $a_i$ 隊被扣了 $|b_i|$ 分)
Cheng 在聆聽錄音時，聽到了 $N$ 句加減分語句。你能根據這些資訊推斷出獲得精神總錦標的隊伍是哪一隊嗎？
備註：
1. 精神總錦標是分數最高的隊伍，而所有隊伍在第一則轉播訊息前都是 $0$ 分。你可以假設 Cheng 有錄到所有分數變化。
2. Cheng 在記錄時，如果 $b_i$ 為正數代表分數增加，如果 $b_i$ 為負數代表被扣的分數。
3. 所有隊伍最低分數為 $0$ 分，如果繼續被扣分，則該隊不會是負數分，還會是 $0$ 分。
對於所有測試資料：
$1 \le N \le 10$$6$
$1 \le M \le 10$$5$
$1 \le a_i \le M$
$-10$$7$ $\le b_i \le 10$$7$
Input Format
輸入第一行有兩個正整數 $N,\ M$，代表有幾則訊息以及總共有幾隊。
接下來有 $N$ 行，第 $i$ 行有兩個整數 $a_i,\ b_i$ 代表第 $i$ 則訊息提到的隊伍編號以及變動分數。
Output Format
輸出得到精神總錦標的隊伍，若有多個隊伍為精神總錦標，請按照隊伍編號，由小到大換行輸出
Sample Input 1
3 2
1 2
2 3
1 2
1 2
2 3
1 2
Sample Output 1
1
Sample Input 2
4 3
1 1
2 1
3 1
1 1
1 1
2 1
3 1
1 1
Sample Output 2
1
Sample Input 3
2 2
1 2
1 -3
1 2
1 -3
Sample Output 3
1
2
2
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測資 | 0 |
| 2 | 3~12 | $1 \le N \le 100$ 且 $M = 1$ | 5 |
| 3 | 3~22 | $M = 1$ | 5 |
| 4 | 0, 23~32 | $1 \le N \le 100$ 且 $M = 2$ 且 $1 \le b_i \le 100$ | 10 |
| 5 | 0, 2, 23~42 | $1 \le N \le 100$ 且 $M = 2$ 且 $-100 \le b_i \le 100$ | 10 |
| 6 | 0, 2, 23~52 | $M = 2$ | 5 |
| 7 | 0~1, 23~32, 53~62 | $1 \le N \le 100$ 且 $1 \le b_i \le 10000000$ | 30 |
| 8 | 0~12, 23~42, 53~72 | $1 \le N \le 100$ | 20 |
| 9 | 0~92 | 題目範圍限制 | 15 |