CF803G.Periodic RMQ Problem

You are given an array a consisting of positive integers and q queries to this array. There are two types of queries:

• 1 l r x — for each index i such that l ≤ i ≤ r set a__i = x.
• 2 l r — find the minimum among such a__i that l ≤ i ≤ r.

We decided that this problem is too easy. So the array a is given in a compressed form: there is an array b consisting of n elements and a number k in the input, and before all queries a is equal to the concatenation of k arrays b (so the size of a is n·k).

给你一个由正整数组成的数组 $a$，以及对该数组的 $q$ 个查询。查询分为两种类型：

• 1 l r x — 对每个满足 $l \le i \le r$ 的下标 $i$，令 $a_i = x$。
• 2 l r — 在所有满足 $l \le i \le r$ 的 $a_i$ 中，求最小值。

我们认为该问题过于简单，因此数组 $a$ 以压缩形式给出：输入中包含一个长度为 $n$ 的数组 $b$ 和一个整数 $k$；在执行所有查询之前，$a$ 等于 $k$ 个 $b$ 数组的拼接（即 $a$ 的长度为 $n \cdot k$）。

The first line contains two integers n and k (1 ≤ n ≤ 105, 1 ≤ k ≤ 104).

The second line contains n integers — elements of the array b (1 ≤ b__i ≤ 109).

The third line contains one integer q (1 ≤ q ≤ 105).

Then q lines follow, each representing a query. Each query is given either as 1 l r x — set all elements in the segment from l till r (including borders) to x (1 ≤ l ≤ r ≤ n·k, 1 ≤ x ≤ 109) or as 2 l r — find the minimum among all elements in the segment from l till r (1 ≤ l ≤ r ≤ n·k).

第一行包含两个整数 $n$ 和 $k$（$1 \leq n \leq 10^5$，$1 \leq k \leq 10^4$）。

第二行包含 $n$ 个整数——数组 $b$ 的元素（$1 \leq b_i \leq 10^9$）。

第三行包含一个整数 $q$（$1 \leq q \leq 10^5$）。

接下来是 $q$ 行，每行表示一个查询。每个查询的形式为以下两种之一：

• 1 l r x：将区间 $[l, r]$（含端点）内的所有元素赋值为 $x$（$1 \leq l \leq r \leq n \cdot k$，$1 \leq x \leq 10^9$）；
• 2 l r：求区间 $[l, r]$（含端点）内所有元素的最小值（$1 \leq l \leq r \leq n \cdot k$）。

For each query of type 2 print the answer to this query — the minimum on the corresponding segment.

对于每个类型为 2 的查询，请输出该查询的答案——即对应区间上的最小值。