No submission language available for this problem.

超级评分系统

【题目背景】

小 $A$ 发现了一个超级评分系统，但是由于这个系统比较老旧，许多功能都不完善，他希望善于编程的你能帮他优化该系统。

【题目描述】

在正式优化系统前，你决定对此系统原有的功能进行评测，观察是否能正确进行评分。

系统里有 $n$ 个物品评分，第 $i$ 个评分值为 $a_i$ ，你要做的是将原有的评分序列分为奇偶两组，分别对其进行加分操作。

接下来会进行 $q$ 次操作，每一次的具体操作如下：

输入指令 0 和数值 $x$ ，给原评分序列中的所有偶数加 $x$ 分。

输入指令 1 和数值 $x$ ，给原评分序列中的所有奇数加 $x$ 分。

【输入格式】

第一行两个整数，$n$ 表示此系统原来有 $n$ 个评分, $q$ 表示操作次数。

第二行有 $n$ 个整数 ，值为 $a_i$ 。

第三行开始的 $q$ 行每行两个整数 mode , x 。mode 的取值为 0 或 1。

【输出格式】

共 $q$ 行，每行对应一次操作后的序列总和。

该值可能会很大，结果对 $1e9+7$ 取模。

【样例】

输入数据1

1 1
1
1 1

输出数据1

2

输入数据2

6 7
1000000000 1000000000 1000000000 11 15 17
0 17
1 10000
1 51
0 92
0 53
1 16
0 1

输出数据2

73
60073
60379
60931
61249
61345
61345

【说明】

$1\leq n,q\leq 10^{5}$

$1\leq a_i\leq 10^9$

$1\leq x\leq 10^4$