Description
杰克逊被邀请参加电视节目“超强记忆”,参与者会玩一个记忆游戏。主持人先告诉参与者一个数字序列{A1 , A 2 , …, An },然后对该序列执行一系列操作或查询:①ADD x yD ,表示对子序列{Ax , …, Ay }的每个数字都增加D ,例如在序列{1,2, 3, 4, 5}上执行ADD 2 4 1,结果为{1, 3, 4, 5, 5};②REVERSE xy ,表示反转子序列{Ax , …, Ay },例如在序列{1, 2, 3, 4, 5}上执行REVERSE 2 4,结果为{1, 4, 3, 2, 5};③REVOLVE x y T ,表示旋转子序列{Ax , …, Ay }T 次,例如在序列{1, 2, 3, 4, 5}上执行REVOLVE 2 4 2,结果为{1, 3, 4, 2, 5};④INSERT x P ,表示在Ax后插入P ,例如在序列{1, 2, 3, 4, 5}上执行INSERT 2 4,结果为{1,2, 4, 3, 4, 5};⑤DELETE x ,表示删除Ax ,例如在序列{1, 2, 3,4, 5}上执行DELETE 2,结果为{1, 3, 4, 5};⑥MIN x y ,表示查询子序列{Ax , …, Ay }的最小数值,例如在序列{1, 2, 3, 4, 5}上执行MIN 2 4,结果为2。为了使节目更有趣,参与者有机会求助他人。请写一个程序,正确回答每个问题,以便在杰克逊打电话时帮助他。
第1行输入数字n(n≤105);接下来输入n 行描述数字序列;接着输入数字M(M≤105),表示操作或查询的数量;然后输入M 行描述操作或查询。
Output
对每个MIN查询都输出正确的答案。
Samples
5
1
2
3
4
5
2
ADD 2 4 1
MIN 4 5
5