题目描述

给你一个序列 $a$，你需要支持以下两种操作：

• 1 l r x：区间赋值。
• 2 l r：询问区间最小值。

我们觉得这个问题太水了，所以我们不会给你序列 $a$。而是给你序列一个长度为 $n$ 的序列 $b$，把 $b$ 复制粘贴 $k$ 次就可以得到 $a$。

输入格式

第一行两个整数 $n,k$，$1\le n\le 10^5$，$1\le k\le 10^4$。

第二行 $n$ 个整数 $b_i$，$1\le b_i\le 10^9$。

第三行一个整数 $q$，$1\le q\le 10^5$。

接下来 $q$ 行，每行一个操作。对于赋值操作，$1\le x\le 10^9$。保证 $1\le l\le r\le n\cdot k$。

输出格式

对于每个询问操作，在一行中给出答案。

3 1
1 2 3
3
2 1 3
1 1 2 4
2 1 3

1
3

3 2
1 2 3
5
2 4 4
1 4 4 5
2 4 4
1 1 6 1
2 6 6

1
5
1