Se consideră un şir $A$ cu $N$ elemente numere naturale $A ~1~,. . ., A ~N~$ si un număr natural $K$. Se cere să se proceseze $Q$ cerinţe de următoarele două tipuri:

* $1 i{~1~} i{~2~} . . . i{~K~}$: se permută circular la stânga elementele şirului $A{~i{~1~}~},. . ., A{~i{~K~}~}$ . Astfel noile valor ale elementelor $A{~i{~1~}~}, A{~i{~2~}~} , ..., A{~i{~K-1~}~} , A{~i{~K~}~}$ vor fi $A{~i{~2~}~} , A{~i{~2~}~} , ..., A{~i{~K~}~} , A{~i{~1~}~}$ . Remarcaţi că $i{~1~}, . . . , i{~k~}$ sunt distincte şi nu neapărat in ordine crescătoare.

* $1 i{~1~} i{~2~},..., i{~K~}$: se permută circular la stânga elementele şirului $A{~i{~1~}~},..., A{~i{~K~}~}$ . Astfel noile valor ale elementelor $A{~i{~1~}~}, A{~i{~2~}~} , ..., A{~i{~K-1~}~} , A{~i{~K~}~}$ vor fi $A{~i{~2~}~} , A{~i{~2~}~} , ..., A{~i{~K~}~} , A{~i{~1~}~}$ . Remarcaţi că $i{~1~},... , i{~k~}$ sunt distincte şi nu neapărat in ordine crescătoare.

h2. Date de intrare