C. Минимум и сколько раз

Дан массив. Обрабатывайте запросы: узнать минимум на отрезке и количество элементов, равных минимуму, а также присвоить элементу новое значение.

Первая задача, где узел — не число.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). В третьей — $m$ ($1 \le m \le 10^5$). В каждой из следующих $m$ строк — запрос: m l r — минимум и его количество на отрезке, или u i x — присвоить $a_i = x$.

Для каждого запроса m выведите на отдельной строке два числа: минимум и сколько раз он встречается на отрезке.