编写一段程序。该程序包含两个多项式的创建及两个多项式的相加并输出。多项式的结构：p0x0+ p1x1+ p2x2+ ……+pnxn。
输入有三行。第一行有两个数，分别表示第一个多项式的项数k1，第二个多项式的项数k2。第二行为第一个多项式的系数p0和指数n0，p1和n1，p2和n2……pi和ni（n1< n2< n3<……<ni）。第三行为第二个多项式系数p0和指数n0，p1和n1，p2和n2……pi和ni（n1< n2< n3<……<ni）。
输出相加后的多项式。
3 4 2 0 1 1 2 2 2 0 3 2 4 4 2 5
4x^0+1x^1+5x^2+4x^4+2x^5
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |