等差数列加

题目描述

给你一个序列$a_1, a_2, \dots, a_n$，一开始都是$0$。

你需要支持$q$个操作：

1. 1 x y d，对数组中所有下标$i \equiv y \pmod x$的位置加上$d$。
2. 2 x，单点询问$a_x$的值。

输入格式

第一行两个整数$n, q (1\leq n, q\leq 2\times 10^5)$。

接下来$q$行，每行两个操作。保证$1\leq x\leq n, 0\leq y < x, 1\leq d\leq 10^9$。

输出格式

对于每个操作，输出一个数表示答案。

样例输入

5 6
1 2 1 3
1 3 2 5
2 3
2 5
1 5 0 6
2 5

样例输出

3
8
14