#C4F. 标签数量汇总

标签数量汇总

题意:

每条记录包含标签编号 idid 和数量 cc。

相同标签可以多次出现。

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

输入格式:

第一行一个整数 nn(0≤n≤2×1050 \le n \le 2 \times 10^5),表示记录数量。

接下来 nn 行,每行两个整数 idid、cc(1≤id≤2×1051 \le id \le 2 \times 10^5,1≤c≤1091 \le c \le 10^9),分别表示标签编号和本条记录的数量。

输出格式:

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

样例:

样例输入1:

4
3 5
1 2
3 7
2 1

样例输出1:

3
1 2
2 1
3 12

样例输入2:

0

样例输出2:

0