你有 N 个整数,A 1、A2、...、A N。您需要处理两种操作。一种类型的操作是在给定的时间间隔内将一些给定的数字添加到每个数字中。另一种是询问给定间隔内的数字总和。
第一行包含两个数字 N 和 Q。1 ≤ N,Q ≤ 100000。
第二行包含 N 个数字,初始值为 A 1、A2、...、A N。-10000000000 ≤ I ≤ 10000000000。
接下来的每一条 Q 线都代表一个操作。
“C a b c”表示在 A a、A a+1、...、Ab 中的每一个上加 c。-10000 ≤ C ≤ 10000。
“Q a b”表示查询 A a、A a+1、...、Ab 的总和。
您需要按顺序回答所有 Q 命令。一行一个答案。
10 5 1 2 3 4 5 6 7 8 9 10 Q 4 4 Q 1 10 Q 2 4 C 3 6 3 Q 2 4
4 55 9 15
总和可能超过 32 位整数的范围。