小苯的数组查询（二）

输入描述:

输入包含  行。
第一行两个正整数 ，表示数组的长度，和操作的个数。
第二行  个正整数 ，表示数组的元素值。
接下来  行，每行一个操作，格式为： 或   。
 如果 ，则表示修改操作，如果 ，则表示将所有值奇数的数字都加上 ，否则  表示将所有值为偶数的数字都加上 。
 如果 ，则表示查询操作，查询数组  中所有数字的总和。

输出描述:

输出包含若干行。
对于每个  的询问，做出对应的回答。