a215. E. 比賽轉播 - YUTEH ZeroJudge

內容

2022 網際網路程式設計全國大賽國中組初賽

「我們摯愛的 AT7 ，於民國 111 年 11 月 12 日中午，悄悄的離開這個競賽，我們痛徹心扉，就僅僅一眨眼的時間，天人永隔。AT7 安祥的走完了 80000000 年的競賽人生旅程，他彷彿在沉睡中做了一個美夢，夢醒了，留下陪伴我們成長過程中的點點滴滴，留下我們永恆的追思與感恩。」

慦乙己是一名專業的競賽轉播員，常常轉播各大資訊競賽的比賽過程。轉播除了嘴砲選手、發複製文和討論題目之外，也會有關於參賽者的資訊，例如：

「喔喔喔，第 a_i隊的分數又上升了 b_i分！」

你在看轉播的時候聽到了 N 則這樣的訊息，你能根據這些資訊來推出第一名是誰嗎？

備註：第一名是分數最高的隊伍，而所有隊伍在第一則轉播訊息前都是 0 分。你可以假設轉播員有轉播到所有的分數變化。

輸入說明

輸入第一行有兩個正整數 N,M ，代表有幾則訊息以及總共有幾隊。接下來有 N 行，第 i 行有兩個正整數 a_i,b_i代表第 i 則訊息提到的隊伍編號以及上升分數。

1 ≤ N ≤ 10⁵5
2 ≤ M ≤ 10
1 ≤ a_i≤ M
1 ≤ b_i≤ 10⁴
保證最終的第一名只有一個（不會有兩隊同分並列第一）
所有輸入都是正整數

輸出說明

輸出一行包含一個數字，代表最後獲得第一名的隊伍編號。

範例輸入

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (1%): 1.0s , <1K
公開測資點#1 (1%): 1.0s , <1K
公開測資點#2 (1%): 1.0s , <1K
公開測資點#3 (1%): 1.0s , <1K
公開測資點#4 (1%): 1.0s , <1K
公開測資點#5 (1%): 1.0s , <1K
公開測資點#6 (1%): 1.0s , <1K
公開測資點#7 (1%): 1.0s , <1K
公開測資點#8 (1%): 1.0s , <1K
公開測資點#9 (1%): 1.0s , <1K
公開測資點#10 (2%): 1.0s , <1K
公開測資點#11 (2%): 1.0s , <1K
公開測資點#12 (2%): 1.0s , <1K
公開測資點#13 (2%): 1.0s , <1K
公開測資點#14 (2%): 1.0s , <1K
公開測資點#15 (2%): 1.0s , <1K
公開測資點#16 (2%): 1.0s , <1K
公開測資點#17 (2%): 1.0s , <1K
公開測資點#18 (2%): 1.0s , <1K
公開測資點#19 (2%): 1.0s , <1K
公開測資點#20 (2%): 1.0s , <1K
公開測資點#21 (2%): 1.0s , <1K
公開測資點#22 (2%): 1.0s , <1K
公開測資點#23 (2%): 1.0s , <1K
公開測資點#24 (2%): 1.0s , <1K
公開測資點#25 (2%): 1.0s , <1M
公開測資點#26 (2%): 1.0s , <1M
公開測資點#27 (2%): 1.0s , <1M
公開測資點#28 (2%): 1.0s , <1M
公開測資點#29 (2%): 1.0s , <1M
公開測資點#30 (2%): 1.0s , <1K
公開測資點#31 (2%): 1.0s , <1M
公開測資點#32 (2%): 1.0s , <1M
公開測資點#33 (2%): 1.0s , <1M
公開測資點#34 (2%): 1.0s , <1M
公開測資點#35 (2%): 1.0s , <1M
公開測資點#36 (2%): 1.0s , <1M
公開測資點#37 (2%): 1.0s , <1M
公開測資點#38 (2%): 1.0s , <1M
公開測資點#39 (2%): 1.0s , <1M
公開測資點#40 (2%): 1.0s , <1M
公開測資點#41 (2%): 1.0s , <1M
公開測資點#42 (2%): 1.0s , <1M
公開測資點#43 (2%): 1.0s , <1M
公開測資點#44 (2%): 1.0s , <1M
公開測資點#45 (2%): 1.0s , <1M
公開測資點#46 (2%): 1.0s , <1M
公開測資點#47 (2%): 1.0s , <1M
公開測資點#48 (2%): 1.0s , <1M
公開測資點#49 (2%): 1.0s , <1M
公開測資點#50 (2%): 1.0s , <1M
公開測資點#51 (2%): 1.0s , <1M
公開測資點#52 (2%): 1.0s , <1M
公開測資點#53 (2%): 1.0s , <1M
公開測資點#54 (2%): 1.0s , <1M

提示：

標籤:

2022國中組初賽

出處:

NPSC [管理者：

zero (管理員)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」