一元多项式相加

题目描述

将两个关于 $x$ 的多项式进行相加，然后再输出。例如 $3x^2-x^3$和 $x+x^3-6x^5$ 得到 $x+3x^2-6x^5$

输入格式

输入这两个多项式的系数和指数，首先输入 $n$ 和 $m$ 表示两个多项式各有多少项，接下来 $n$ 行表示前个多项式的系数 $a_i$ 和指数 $t_i$，每行一个系数和指数，再接下来 $m$ 行为后个多项式的系数 $b_i$ 和指数 $p_i$，其中输入项均按指数升序排列，且 $a_i$ 和 $b_i$ 均为整数，$t_i$ 和 $p_i$ 均为非负整数，均小于 $1e8$，$0<n,m

输出格式

输出相加后得到的多项式，输出形式按照样例输出格式输出，注意系数为 $0$ 的项不输出，指数为 $1$ 的不输出指数 $1$，如果所有项均没有了，则输出 $0$。

2 3
3 2
-1 3
1 1
1 3
-6 5

x+3x^2-6x^5

提示

（暂无提示）

来源

童程童美