牛牛的奇偶子序列

输入描述:

第一行个整数,表示数组长度和询问个数。
接下来一行给出个空格隔开的数。
接下来行每行三个整数表示操作类型。
。

输出描述:

输出行，每行表示对应询问的答案，因为答案可能很大，输出对取模的结果。