a318. TOI 2019/10 潛力組：粉絲見面會

題目描述

有 N 位粉絲，編號為 0 到 N−1。每筆贈禮紀錄包含粉絲編號及這次贈禮金額。請累計每位粉絲的總金額，依總金額由大到小排列；金額相同時，編號較小者在前。沒有贈禮的粉絲也要列出。

輸入格式

第一行為 N、M，接著 M 行各有粉絲編號及金額 X。 1 ≤ N ≤ 100000；0 ≤ M ≤ 1000000；1 ≤ X ≤ 100。

輸出格式

輸出 N 行，每行為粉絲編號及其贈禮總金額，按指定順序排列。

來源

TOI 2019/10/21~2019/10/31 潛力組〈粉絲見面會〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201910/A1-Fans.pdf