Прибавить и посчитать максимумы

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

В первой строке $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). Далее $m$ строк: a l r x — прибавить $x$ на отрезке ($|x| \le 10^9$), или q l r — максимум и его количество.

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