小苯有一个长度为 的数组 ，他希望在 上处理一些操作，具体如下： 将 中所有奇数都加上 。 将 中所有偶数都加上 。 查询数组 中所有数字的和。 请你帮他处理所有的操作吧。

输入描述:

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

输出描述:

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