题目描述
一元多项式的定义如下：
设 c0,c1,,cn 都是数域 F 中的数，n 是非负整数，那么表达式
cn×xn+cn−1×xn−1+c2×x2+c1×x+c0
就是数域 F 上关于变量 x 的多项式或一元多项式。
其中，ck×xk (1≤k≤n) 代表该一元多项式中的一个项，ck 是该项的系数，k 是该项的指数。
现在给定两个整数数域上关于变量 x 的一元多项式 f(x) 和 g(x)，请你求出二者相加后产生的一元多项式 f(x)+g(x)，并要求不再输出系数为 0 的项。
输入格式
第一行两个整数 N,M (1≤N,M≤100000)，分别代表 f(x) 和 g(x) 的项数。
第二行 2×N 个整数，第 2×i−1 和 2×i 个整数分别代表 f(x) 中第 i 项的系数 ai 和指数 si，ai 和 si 在 int 范围内，且 ai≠0 。
第三行 2×M 个整数，第 2×j−1 和 2×j 个整数分别代表 g(x) 中第 j 项的系数 bj 和指数 tj，bj 和 tj 在 int 范围内，且 bj≠0 。
保证多项式 f(x) 和 g(x) 中的项按指数严格降序给定。
输出格式
输出一行，包含偶数个整数，第 2×k−1 和 2×k 个整数分别代表 f(x)+g(x) 中第 k 项的系数和指数，并以指数严格降序输出。
样例输入
3 2
6 3 3 2 9 1
-6 3 -5 1
样例输出
3 2 4 1
样例解释
根据题意可知