1004:红色警戒-共和国之辉

时间限制: 5 S | 内存限制: 65536 KB
Accept: 0 | Submit: 1
[提交] [状态] [讨论版]
描述

        ZSW是一个无聊的少年,某天他心血来潮下载了红色警戒共和国之辉,他听说解放军十分强大,想试试战斗力,于是他设定了一个弱智的电脑对手,ZSW将训练的解放军随机分配成N个小分队,按顺时针方向在敌人的阵地外围包围了个圈,编号为1~N,每只分队的人数为a1,a2…an。以此同时,敌人的防御工事将对解放军进行攻,当某支小队被歼灭后,后面的分队的编号将依次前调。请你编写一个程序帮无聊的ZSW处理数据,便于查询各个小队的人数,便于调兵

输入

1 输入n,m(n个分队,m条操作)


2行 输入n个数据(a1,a2…an

接下来m行,每行分别输入以下操作:

a.     Die i :第i支小分队被歼灭;


b.     Adjust i j x:从第i支小分队掉离x名解放军到与之顺时针方向“相距”j的小分队(0小分队人数, j>0)当调离后第i支小分队人数为0时,效果等同于被歼灭(j的计数中不包含0的位置)


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