B. Сколько не меньше

Дан массив из $n$ чисел. Нужно обрабатывать запросы двух видов: присвоить всем элементам отрезка одно и то же значение и узнать, сколько элементов отрезка не меньше заданного числа.

В первой строке $n$ и $m$ ($1 \le n, m \le 10^5$). Во второй строке $n$ целых чисел $a_i$ ($0 \le a_i \le 10^9$).

В следующих $m$ строках запросы. Запрос 1 l r x — присвоить всем элементам с индексами от $l$ до $r$ значение $x$. Запрос 2 l r x — сколько среди них не меньше $x$. Всюду $1 \le l \le r \le n$ и $0 \le x \le 10^9$.

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