儿童节快乐

【问题描述】

儿童节要来了，在这一天，孩子们可以得到很多糖果。在大城市，人们开发了糖果自动管理系统(ACM)。ACM能管理$n$堆糖果。这个系统支持两种操作。

(1)I a b c($1≤a≤b≤n，0<c≤100$)，ACM系统将把从$a$到$b$堆糖果都增加$c$;

(2)C a b($1≤a≤b≤n$)，ACM系统将在从$a$到$b$中选择最大的一堆分给一个孩子。如果最大数量的糖果不只一堆，选择序号小的一堆。

给出一系列操作,对于每个C a b操作,找出孩子能得到的糖果数.

【输入格式】

输入数据第一行为两个正整数$n,m(n,m\leq 10^5)$，$n$表示糖果堆数，$m$表示操作数。

接下来有$m$行；每行包含一个操作。

注意:开始时$n$堆糖果都为0。

【输出格式】

输出有若干个整数，为每个C a b的结果。

【输入样例】

5 4
I 1 5 1
C 2 3
I 2 2 4
C 2 3

【输出样例】

1
4