PIAOYI在对蚂蚁制做的"美味"试吃之后，作出了一个非常低的评价，蚂蚁很难过.
于是蚂蚁开始发愤图强，苦练烹饪技术。
已知有 N 种食品,分别编号1~N,蚂蚁每次练习时，会先随机出一个数 x, 然后把 N 以内编号为x的倍数的食品都练习一遍，所以这些食品的熟练度也会增加 y。不过在苦练一段时间后，他就想查看一下自己的水平，他会随机一个数 j，然后查看第 j 种食品的熟练度。然后再接着苦练......
蚂蚁的难题(五)
Input
有多组测试数据。
对于每组数据：
第一行，有两个数N,M(N<1000000, M<100000)分别代表食品的种类数 和 蚂蚁苦练和查询的总次数。
第二行，有N个数Ai( 0<Ai< 10000 )分别代表蚂蚁对每种食品的初始熟练度。
接下来有M行，表示蚂蚁的M个操作。
操作1格式为1 x y(0<x<=N, 0< y <10000)代表蚂蚁在苦练， x的倍数都会增加熟练度y。
操作2格式为2 j(j <= N)则是查询第j种食品的熟练度。
PS:（操作2 次数小于10000）。
对于每组数据：
第一行，有两个数N,M(N<1000000, M<100000)分别代表食品的种类数 和 蚂蚁苦练和查询的总次数。
第二行，有N个数Ai( 0<Ai< 10000 )分别代表蚂蚁对每种食品的初始熟练度。
接下来有M行，表示蚂蚁的M个操作。
操作1格式为1 x y(0<x<=N, 0< y <10000)代表蚂蚁在苦练， x的倍数都会增加熟练度y。
操作2格式为2 j(j <= N)则是查询第j种食品的熟练度。
PS:（操作2 次数小于10000）。
Output
对于每次查询，输出对应食品的熟练度。
Sample Input
5 4
6 9 9 8 1
2 4
1 2 5
1 3 1
2 4
Sample Output
8
13