对于一个数组 ，其前缀和每一个元素的前缀和（Prefix Sum）定义为：。
可以发现，对于一个新数组，依次加入每个位置的前缀和 ，也可以构成一个与 大小相等的数组 。
前前缀和(Pre-prefix Sum) 则把 数组作为原数组再进行前缀和操作，记再次求得前缀和第 个是 。
给定一个长度为 的数组 ，有如下两种操作：
1 i x
2 i
第一行给出两个整数 。分别表示序列长度和操作个数；
接下来一行 个数，即给定的数组 ；
接下来 行，每行对应一个操作，格式见题目描述。
对于每个询问操作，输出一行，表示所询问的 的值。
5 3 1 2 3 4 5 2 5 1 3 2 2 5
35 32
在任意时刻