* Update $X, Y$: elementul de pe poziţia $X$ devine $Y$
* Rotate $X$: roteşte spre dreapta şirul cu $X$ poziţii (şirul $[1, 2, 3, 4]$ rotit cu o poziţie spre dreapta devine $[4, 1, 2, 3]$)

* Query $L$ $R$ $X$: câte numere din şir, din subsecvenţa $V[L], V[L+1], ..., V[R]$ sunt egale cu $X$. Pot exista query-uri în care $L > R$ caz în care vrem numărul de numere din <tex> V_L, ... , V_N, V_1, ... , V_R </tex> care sunt egale cu $X$

* Query $L$ $R$ $X$: câte numere din şir, din subsecvenţa <tex> V_L, V_{L+1}, ... , V_R </tex> sunt egale cu $X$. Pot exista query-uri în care $L > R$ caz în care vrem numărul de numere din <tex> V_L, ... , V_N, V_1, ... , V_R </tex> care sunt egale cu $X$

Dându-se şirul iniţial se cere să se proceseze un şir de operaţii dat.
h2. Date de intrare