Присвоить и найти минимум

Дан массив. Запросы: 1 l r x — присвоить всем элементам отрезка значение $x$; 2 l r — вывести минимум на отрезке.

В первой строке — числа $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — $n$ чисел ($|a_i| \le 10^9$). Далее $m$ запросов.

На каждый запрос второго вида выведите минимум.