CF803G Periodic RMQ Problem

给你一个整数序列 $a$，你要执行 $q$ 次操作，分两种： - `1 l r x`：将 $a_l\sim a_r$ 赋值为 $x$。 - `2 l r`：求 $a_l\sim a_r$ 中的最小值。 我们认为这个问题太简单了，所以不直接给出 $a$，而是给出长度为 $n$ 的序列 $b$，将 $b$ 复制 $k$ 份，拼在一起得到 $a$。

第一行，两个整数 $n,k$。 第二行，$n$ 个整数 $b_1,b_2,\cdots, b_n$。 第三行，一个整数 $q$。 接下来 $q$ 行，每行三或四个整数，表示一次操作。

对每个 `2` 操作，一行一个整数表示答案。

对于 $100\%$ 的数据，$1\le n,q\le 10^5$，$1\le k\le 10^4$，$1\le l\le r\le n\times k$，$1\le b_i,x\le 10^9$。