1716: 混乱的序列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：38
Solved：12
Description
有一个正整数序列，长度为 n，分别为 a1 ,a2 ...an
可是有一天，改变了这个序列。
有m 次操作，操作有两种类型：
1 x y 表示在第 x 个元素加上第 y 个元素。
2 x y 表示在第 x 个元素乘上第 y 个元素。
序列最后结果 b1 ,b2 ...bn 。
现在希望你能想办法把这个序列恢复到最初的形态，也就是 a1 ,a2 ,a3 ,..., an 。
可是有一天，改变了这个序列。
有m 次操作，操作有两种类型：
1 x y 表示在第 x 个元素加上第 y 个元素。
2 x y 表示在第 x 个元素乘上第 y 个元素。
序列最后结果 b1 ,b2 ...bn 。
现在希望你能想办法把这个序列恢复到最初的形态，也就是 a1 ,a2 ,a3 ,..., an 。
Input
一共有 m+2 行。
第一行输入两个数n,m。
第二行输入 n 个数 b1 ,b2 ...bn ，表示改变后的序列。
第 3∼m+2 行每一行输入 3 个数 k,x,y ，k表示操作类型，以及操作中的 x 和 y。
第一行输入两个数n,m。
第二行输入 n 个数 b1 ,b2 ...bn ，表示改变后的序列。
第 3∼m+2 行每一行输入 3 个数 k,x,y ，k表示操作类型，以及操作中的 x 和 y。
Output
一行，n 个整数 a1 ,a2 ...an ，表示序列最初的样子。
Sample Input Copy
9 5
1620 36 55 800 64800 36 10 14 57
2 5 3
1 3 7
2 5 1
2 1 6
2 4 7Sample Output Copy
45 36 45 80 32 36 10 14 57HINT
1<=n<=2000
1<=m<=500
0<ai,bi<260
1<=m<=500
0<ai,bi<260