F. 标签数量汇总

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题意：

每条记录包含标签编号 $id$ 和数量 $c$ 。

相同标签可以多次出现。

合并所有记录，按标签编号递增顺序输出每种出现过的标签及总数量。

第一行一个整数 $n$ （ $0 \le n \le 2 \times 10^5$ ），表示记录数量。

接下来 $n$ 行，每行两个整数 $id$ 、 $c$ （ $1 \le id \le 2 \times 10^5$ ， $1 \le c \le 10^9$ ），分别表示标签编号和本条记录的数量。

第一行输出出现过的标签种类数 $k$ 。接下来 $k$ 行，按编号递增顺序输出标签编号与总数量。

样例输入1：

样例输出1：

样例输入2：

样例输出2：