Дан массив a, состоящий из натуральных чисел, и q запросов к нему. Запросы бывают двух видов:
- 1 l r x — для всех таких индексов i, что l ≤ i ≤ r, присвоить ai = x.
- 2 l r — найти минимум по всем таким ai, что l ≤ i ≤ r.
Мы решили, что эта задача слишком простая. Поэтому массив a задаётся в сжатом виде: во входном файле записаны массив b длины n и число k, а изначальный массив a — это k раз подряд записанный массив b (таким образом, длина массива a равна n·k).
Выходные данные
Для каждого запроса 2 типа выведите ответ на него — число, равное минимуму на соответствующем подотрезке в момент запроса.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1
1 2 3
3
2 1 3
1 1 2 4
2 1 3
|
1
3
|
|
2
|
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
|