描述 |
---|
ZSW是一个无聊的少年,某天他心血来潮下载了红色警戒共和国之辉,他听说解放军十分强大,想试试战斗力,于是他设定了一个弱智的电脑对手,ZSW将训练的解放军随机分配成N个小分队,按顺时针方向在敌人的阵地外围包围了个圈,编号为1~N,每只分队的人数为a1,a2…an。以此同时,敌人的防御工事将对解放军进行攻,当某支小队被歼灭后,后面的分队的编号将依次前调。请你编写一个程序帮无聊的ZSW处理数据,便于查询各个小队的人数,便于调兵 |
输入 |
第1行 输入n,m(n个分队,m条操作)
接下来m行,每行分别输入以下操作: a. Die i :第i支小分队被歼灭;
c. Query i : 为了统筹大局,ZSW需要实时了解兵力分布情况,于是需要不断查询某个分队i的兵力(i的计数中不包含0的位置) |
输出 |
Query i,输出第i支小分队的人数 |
样例输入 |
4 10 2 4 5 8 Adjust 1 2 1 Query 3 Adjust 1 3 1 Query 3 Adjust 2 10 1 Query 3 Adjust 2 4 5 Query 1 Die 1
Query 1 |
样例输出 |
6 9 10 9 10 |
HINT |
Query i,i可能大于当前小队总数 Adjust i j x,其中的j可以大于当前的小队总数 |
来源 |
XUJC OJ |