T666287

题目描述

给定一个长度为 $n$ 的序列（下标从 $1$ 开始）,所有元素初值为 $0$，接下来 $q$ 次操作，操作分为两种，每个操作有两个参数 $a$ 和 $b$：

1. $ x_{a\times i}\leftarrow x_{a\times i}+b,a\times i \leq n $。
2. 询问 $\sum^b_{i=a}x_i$，保证 $a \leq b$。

输入格式

第一行两个正整数 $n$ 和 $q$。

接下来 $q$ 行,每行三个正整数 $o,a$ 和 $b$，分别代表操作类型和参数，保证 $o\in \{1，2\}$。

输出格式

对于每次 $o=2$ 的操作输出一行表示答案。

输入输出样例 #1

输入 #1

7 8
2 4 6
1 1 1
2 2 7
1 3 10
2 3 6
1 2 100
2 6 6
2 1 7

输出 #1

0
6
24
111
327

说明/提示

数据范围

• 对 $100\%$ 的数据，$1 \leq n,m \leq 10^5$，若 $o=1$ 则 $1 \leq a \leq n,1\leq b \leq 10^9$，否则 $1\leq a \leq b \leq n$。

题目资源