Жесть

Дано масив із N чисел. Необхідно обробляти 3 типи запитів:

• get(L, R, x) — визначити, скільки елементів у відрізку масиву [L..R] є не меншими за x.

• set(L, R, x) — присвоїти всім елементам масиву на відрізку [L..R] значення x.

• reverse(L, R) — перевернути відрізок масиву [L..R].

Вхідні дані

Задано число N (1 ≤ N ≤ 10^5) та масив із N чисел. Далі йде число запитів M (1 ≤ M ≤ 10^5) і M запитів. Формат опису запитів можна зрозуміти з прикладу. Для всіх відрізків виконується 1 ≤ L ≤ R ≤ N. Початкові числа в масиві та числа x у запитах — цілі числа від 0 до 10^9.

Вихідні дані

Для кожного запиту типу get необхідно вивести відповідь.

Приклади