问题描述:
奇怪的盒子,ns有N(<=200000)个奇怪的盒子,这些盒子能装下无限多的小球,现将这些盒子编号,从1到N,(最开始盒子里没有球)并进行一些操作,如A t1 t2表示将编号为t1至t2的盒子每个放入1个小球,Q t1 表示询问编号为t1的盒子里有多少个小球。编程解决这一问题。
输入:
第一行两个正整数N,M表示有N个盒子,M个操作。
接下来M行分别表示一个操作。
输出:
每行一个数,是对每一个Q t1 的回答。
样例:
输入:
3 5
A 1 2
Q 3
A 2 3
Q 2
A 1 3
输出:
0
2
时间限制:1 s
空间限制:32 MB