对于一个长度为 的序列 ，其前缀和 (Prefix Sum) 为前 个元素的和，即 。而前缀和的前缀和 (Preprefix Sum) 就是把前缀和序列 作为原序列，再求一次前缀和。记再次求得的前缀和序列的第 位为 。
现在给定一个长度为 的序列 ，有两种操作:
Modify i x
Query i
请编写一个程序来实现这两种操作。
第一行给出两个整数 。分别表示序列长度和操作个数 接下来一行有 个数，即给定的序列 接下来 行，每行对应一个操作，格式见题目描述
对于每个询问操作，输出一行，表示所询问的 的值。
5 3 1 2 3 4 5 Query 5 Modify 3 2 Query 5
35 32
，且在任意时刻
Katharon+#1
