Самая длинная равнина

Дан массив. Запросы: прибавить $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 выведите ответ на отдельной строке.