Problem:
Problem I : RMQ

n 個の数字a0 ,a1 , ... ,an-1 とq が与えられる。

q 個のクエリーに対して適切な処理を行なって欲しい。

クエリーは以下の3種類の操作が存在する。

値のシフトを行う

l とr のペアが与えられる。(l < r )
al から ar までの値を Circular Shiftさせる。

0 1 2 3 4 5 6 7 8 9

に対してl=2,r=5というクエリーが与えられたとする。

シフトを行った数字列は

0 1 5 2 3 4 6 7 8 9

となる。

最小値を求める

l とr のペアが与えられる。(l ≤ r )

al から arまでの値の中で最小の値を求める。

値の更新

pos と val のペアが与えられる。
apos の値を val に更新する。

Input

入力は以下のフォーマットで与えられる。

n q
a0
a1
.
.
.
an-1
x1 y1 z1
x2 y2 z2
.
.
.
xq yq zq

xi = 0 なら、シフトのクエリーを表す。このとき、l = yi , r = zi とする。

xi = 1 なら、最小値を求めるクエリーを表す。このとき、l = yi , r = zi とする。

xi = 2 なら、値を更新するクエリーを表す。このとき、pos = yi , val = zi とする。

入力は以下の制約を満たす

1 ≤ n , q ≤ 200,000

0 ≤ ai ≤ 10,000,000

値を更新するクエリーについて、0 ≤ val ≤ 10,000,000

Output

クエリーとしてxi = 1 が与えられたときに、答えの値を１行に出力せよ。

Sample Input 1

10 3
0
1
2
3
4
5
6
7
8
9
1 5 7
0 2 5
1 5 7

Sample Output 1

5
4

Sample Input 2

10 10
289383
930886
692777
636915
747793
238335
885386
760492
516649
641421
2 7 368690
1 3 6
0 2 6
1 1 8
0 2 9
2 2 665123
1 5 9
0 2 8
2 7 961393
1 1 2

Sample Output 2

238335
238335
238335
368690

Solution in C# (judge verdict: Time Limit Exceeded)

using System;
using System.Linq;

namespace aizu
{
    class OnlineJudge
    {
        static void Main()
        {
            Func<int[]> num = () => Console.ReadLine().Split().Select(p => int.Parse(p)).ToArray();
            var count = num();
            var value = Enumerable.Range(0, count[0]).Select(p => int.Parse(Console.ReadLine())).ToArray();
            var proc = new Action<int,int>[]{
                (i1,i2) => {
                    int temp = value[i2];
                    for(int i=0;i < i2 - i1;++i){
                        value[i2 - i] = value[i2 - i - 1];
                    }
                    value[i1] = temp;
                },
                (i1,i2) => {
                    int min = value[i1];
                    for(int i = 1;i <= i2 - i1;++i){
                        min = min > value[i1 + i] ? value[i1 + i] : min;
                    }
                    Console.WriteLine(min);
                },
                (p,v) => value[p] = v,
            };
            Action query = () => {
                var val = num();
                proc[val[0]](val[1], val[2]);
            };
            for(int i=0; i < count[1]; ++i) {
                query();
            }
        }
    }
}