SP15454 AKVQLD03 - How to Handle the Fans

Trey Parker 和 Matt Stone 是《南方公园》的创作者，如今他们面临着一个问题：粉丝数量实在太多，以至于无法准确统计。他们决定雇佣 $N$ 名员工来帮助数数，每个员工都有各自的办公室，这些办公室按直线排列，并编号为 $1$ 到 $N$。粉丝可以随时前往任何员工的办公室进行交流，并有机会见到 Trey Parker 和 Matt Stone。 员工会实时更新办公室中粉丝的数量给 Trey 和 Matt，因此他们随时掌握每个办公室的粉丝数量。某天，Trey 和 Matt 决定从位置 $A$ 的办公室走到位置 $B$，去见见粉丝。在出发前，他们想知道从位置 $A$ 到 $B$ 的所有办公室中，粉丝数量的总和。逐个计数太耗时，因此他们需要一个出色的程序员——也就是你，来解决这个问题。你的任务是计算并快速报告位置 $A$ 到位置 $B$（包括 $A$ 和 $B$）之间所有办公室的粉丝总数。

输入的第一行包含两个整数 $N$ 和 $Q$。其中，$N$ 为雇佣的员工数量，$Q$ 为查询的总数。 接下来的 $Q$ 行描述了不同的查询。查询分为两种类型： - `add P F`：表示有 $F$ 位粉丝来到编号为 $P$ 的办公室。 - `find A B`：表示需要知道从编号为 $A$ 到编号为 $B$ 的所有办公室中粉丝数量总和。

对于每个 `find A B` 类型的查询，输出从编号 $A$ 到编号 $B$（包括 $A$ 和 $B$）的所有办公室中的粉丝数量总和。每个查询的结果占一行。 **本翻译由 AI 自动生成**