1860: 你就是被上天选中的人

众所周知，我们都想成为被上天选中的人，但不是每个人都会如此幸运，派蒙想知道她是不是被上天选中的人，
显而易见，被上天选中的人一定是极其聪明的，如果能够回答对下面的问题那么她就是被选中的人。派蒙
不够聪明，她想要寻求你的帮助，你能帮助她回答下面的问题吗
在派蒙面前有 n 块原石(a ₁- a _n)，每块原石都是有一个能量值，上天会施加强大的魔法，魔法会选中一些原石， 并消弱或
增强原石的能量。
上天会施加三种魔法
操作 1： up x y， 将所有 下标满足 k * x <= n （k为正整数）的 原石 能量增加 y
操作 2: down x y ，将所有 下标满足 k * x <= n （k为正整数）的 原石 能量减少 y
操作 3： is x ，询问下标 为 x 的原石 的能量值

第一行 n ， m （n个数， m次魔法施加）
第二行 n 个数， a ₁- a _n
接下来 m 行， 每行表示 一种魔法施加

输出若干行， 表示 每次操作3的结果

4 3 2 3 4 5 down 1 3 up 2 9 is 4

11