题目描述：

现在有一个具有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

答案<=10^18