给定长度为 $n(1\le n\le 10^5)$ 的序列（$1\le a_i\le n$），共有 $q(1\le q\le 10^5)$ 个询问，支持两种操作：

1 l r 将区间 $[l,r]$ 依次向右移动一位，其中 $a_r$ 移动到 $a_l$。

2 l r k 询问区间 $[l,r]$ 中 $k$ 出现次数。

本题强制在线:

$l=((l'+lastans-1)\mod n)+1$ $r=((r'+lastans-1)\mod n)+1$ $k=((k'+lastans-1)\mod n)+1$

其中 $lastans$ 为上一次的答案，初始值为 $0$。

给定长度为 $n(1\le n\le 10^5)$ 的序列（$1\le a_i\le n$），共有 $q(1\le q\le 10^5)$ 个询问，支持两种操作：

`1 l r` 将区间 $[l,r]$ 依次向右移动一位，其中 $a_r$ 移动到 $a_l$。

`2 l r k` 询问区间 $[l,r]$ 中 $k$ 出现次数。

**本题强制在线:**

$$l=((l'+lastans-1)\mod n)+1$$
$$r=((r'+lastans-1)\mod n)+1$$
$$k=((k'+lastans-1)\mod n)+1$$

其中 $lastans$ 为上一次的答案，初始值为 $0$。