1860: 你就是被上天选中的人
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：64
解决：5
题目描述
众所周知，我们都想成为被上天选中的人，但不是每个人都会如此幸运，派蒙想知道她是不是被上天选中的人，
显而易见，被上天选中的人一定是极其聪明的，如果能够回答对下面的问题那么她就是被选中的人。派蒙
不够聪明，她想要寻求你的帮助，你能帮助她回答下面的问题吗
在派蒙面前有 n 块原石(a1 - an)，每块原石都是有一个能量值，上天会施加强大的魔法，魔法会选中一些原石， 并消弱或
增强原石的能量。
上天会施加三种魔法
操作 1：up x y， 将所有 下标满足 k * x <= n （k为正整数）的 原石 能量增加 y
操作 2: down x y ，将所有 下标满足 k * x <= n （k为正整数）的 原石 能量减少 y
操作 3： is x ，询问下标 为 x 的原石 的能量值
显而易见，被上天选中的人一定是极其聪明的，如果能够回答对下面的问题那么她就是被选中的人。派蒙
不够聪明，她想要寻求你的帮助，你能帮助她回答下面的问题吗
在派蒙面前有 n 块原石(a1 - an)，每块原石都是有一个能量值，上天会施加强大的魔法，魔法会选中一些原石， 并消弱或
增强原石的能量。
上天会施加三种魔法
操作 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 个数， a1 - an
接下来 m 行， 每行表示 一种魔法施加
第二行 n 个数， a1 - an
接下来 m 行， 每行表示 一种魔法施加
输出
输出若干行， 表示 每次操作3的结果
样例输入 复制
4 3
2 3 4 5
down 1 3
up 2 9
is 4样例输出 复制
11提示
说明 1 <= n <= 1000000,1 <= m <= 1000000, |ai| <= 1000000 , 1 <= y <= 1000000, 1 <= x <= n, 操作 3 不超过 10000 次