SP16210 DCEPC11I - Impossible Boss

Vaibhav 和 Saikat 在完成学业后，一起在一家商店工作。他们的老板 Sidharth 非常严格，不允许员工在工作中享受乐趣。于是，他给 Vaibhav 和 Saikat 分配了一项非常单调的任务：将若干箱子排列成 $N$ 列。 为了让工作稍微有趣一点，他们制定了一个加箱子的规则。每次需要添加箱子时，他们会选择两个位置 $st$ 和 $en$，满足 $1 \le st \le en \le N$。在第 $st$ 列放 1 个箱子，第 $st+1$ 列放 2 个箱子，依次类推，到第 $en$ 列放 $(en - st + 1)$ 个箱子。 但是，Sidharth 看到他们的操作后，也决定加入一些变数，要求他们统计从 $st$ 列到 $en$ 列之间的所有箱子数量，并告诉他结果。Vaibhav 和 Saikat 求助于你，希望你能帮他们回答老板的这些问题，以避免失去工作。

第一行输入两个整数 $N$ 和 $Q$，分别表示列的数量和查询的数量。 接下来的 $Q$ 行中，每一行可能有以下两种格式之一： 1. `0 st en`，表示 Vaibhav 和 Saikat 按照上述规则在第 $st$ 列到第 $en$ 列之间添加箱子。 2. `1 st en`，表示 Sidharth 要求他们统计从第 $st$ 列到第 $en$ 列之间所有箱子的数量。

对于每个类型为 2 的查询，输出一行，包含该查询的结果。

$1 \le N, Q \le 10^5$ **本翻译由 AI 自动生成**