题目描述：

现在有一个具有n个元素的数组，给定q个操作，操作主要有以下两种类型 1、0 v，数组中所有的偶数增加v 2、1 v，数组中所有的奇数增加v 处理完成后，输出数组的和。

输入格式：

第一行两个正整数n和q 第二行n个正整数 第三行q个操作 紧接着q行每行两个数，op和value

输出格式：

输出操作后的数组和。

样例：

3 3
1 2 4
0 2
1 3
0 5

11
14
29

提示

1 <= n ,q <= 10^5, 0 < v < 10^9