儿童节快乐

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18:02
输入文件 happya.in 输出文件 happya.out

【问题描述

儿童节要来了,在这一天,孩子们可以得到很多糖果.在大城市,人们开发了糖果自动管理系统(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(0<N,M<=10^5),N表示糖果堆数,M表示操作数.接下来有M行;每行包含一个操作。
注意:开始时N堆糖果都为0
【输出格式】

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

【输入样例】
输入文件名: happya.in
5 4
I 1 5 1
C 2 3
I 2 2 4
C 2 3
输出文件名: happya.out
1
4