小慕有一个长度为n的数组a，他需要对数组进行m次操作，每次操作有两种类型： 1. 将数组中所有值为奇数的元素加上x 2. 将数组中所有值为偶数的元素加上x 请你输出m次操作后的数组。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行两个整数n和m，表示数组长度和操作次数 第二行n个整数，表示数组a的初始值。 接下来m行，每行两个整数t和x。 t表示一次操作的类型和参数，t为1表示第一种操作，t为2表示第二种操作 1 < n, m < 10^5 1 < ai, x < 10^5 1 <= t <= 2
输出描述
输出一行，包含n个整数，表示m次操作后的数组
示例
示例 1
输入
5 3 1 2 3 4 5 1 2 2 2 1 3
输出
6 4 8 6 10
时间限制 1000 ms · 内存限制 128 MB