#C4G. 物资清单对账

物资清单对账

题意:

有一份实际到货清单和一份计划需求清单。

每条记录由物资编号与数量组成,同一个编号可以出现多次。

对于每个编号,净差额定义为「实际到货总量减去计划需求总量」。

请按编号递增顺序输出所有净差额不为 00 的物资。

输入格式:

第一行两个整数 nn、mm(0≤n,m≤1050 \le n, m \le 10^5),分别表示到货记录数和需求记录数。

接下来 nn 行,每行两个整数 idid、cc(1≤id≤2×1051 \le id \le 2 \times 10^5,1≤c≤1091 \le c \le 10^9),分别表示到货物资编号和数量。

再接下来 mm 行,每行两个整数 idid、cc(1≤id≤2×1051 \le id \le 2 \times 10^5,1≤c≤1091 \le c \le 10^9),分别表示需求物资编号和数量。

输出格式:

第一行输出净差额不为 00 的物资种类数 kk。

接下来 kk 行,按编号递增顺序输出物资编号与净差额。正数表示多到货,负数表示缺少。

样例:

样例输入:

4 3
2 3
5 7
2 4
8 1
2 5
5 7
9 2

样例输出:

3
2 2
8 1
9 -2