Жесть

Дам массив из N чисел. Нужно уметь обрабатывать 3 типа запросов:

• get(L, R, x) — сказать, сколько элементов отрезка массива [L..R] не меньше x.

• set(L, R, x) — присвоить всем элементам массива на отрезке [L..R] значение x.

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

Input

Число N (1 ≤ N ≤ 10^5) и массив из N чисел. Далее число запросов M (1 ≤ M ≤ 10^5) и M запросов. Формат описания запросов предлагается понять из примера. Для всех отрезков верно 1 ≤ L ≤ R ≤ N. Исходные числа в массиве и числаx в запросах — целые от 0 до 10^9.

Output

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

Examples