一元 n 次多项式𝑝0𝑋𝑒0 + 𝑝1𝑋𝑒1 + ⋯ + 𝑝𝑖𝑋𝑒𝑖 + ⋯ + 𝑝𝑛𝑋𝑒𝑛 项数较少时成为一元稀疏多项式，例如：3 + 6𝑋3 − 2𝑋8 + 12𝑋20是一个一元稀疏多项式。设计一个一元稀疏多项式计算器程序完成两个一元稀疏多项式的加减法，输出结果多项式的各项系数和指数。输入说明输入数据第 1 行为 3 个正整数 n，m，t。其中 n 表示第一个多项式的项数，m 表示第二个多项式的项数，t 表示运算类型，0 为加法，1 为减法。数据的第 2 行包含 2n 个整数，每两个整数分别表示第一个多项式每一项的系数和指数；第 3 行包含 2m 个整数，每两个整数分别表示第二个多项式每一项的系数和指数。两个多项式的每项是按照指数递增的形式给出的，例如对于多项式3 + 6𝑋3 − 2𝑋8 + 12𝑋20，对应的输入为 3 0 6 3 -2 8 12 20