Гори
У парку розваг "Ай-ой-ай" відкрився новітній аттракціон: польскі гірки. Трек складається з n рейок, з'єднаних одна з одною. Початок першої рейки знаходиться на висоті 0. Оператор Петя може конфігурвати аттракціон, змінюючи за своїм бажанням підйом декількох послідовних рейок. При цьому підйом усіх інших рейок не змінюється. При кожній зміні конфігурації рейок положення наступних за змінюваними підбирається таким чином, щоб увесь трек залишався зв'язним.
Кожен запуск вагонетки здійснюється з енергією, достатньою для досягнення висоти h. Це значить, що вагонетка буде рухатись до тих пір, доки висота не перевищить h, або доки не закінчиться трек.
За записами про усі зміни конфігурації рейок та час запусків вагонетки для кожного запуску визначіть, скільки рейок вагонетка проїде до зупинки.
Трек можна уявити як послідовність n підйомів d_i, по одному на рейку. Спочатку усі рейки горизонтальні, тобто d_i = 0 для усіх i.
Кожна зміна конфігурації визначаєтьтся числами a, b та D: усі рейки з a-ї по b-ту включно після цієї дії мають підйом D.
Кожен запуск вагонетки визначається єдиним цілим числом h - максимальною висотою, на яку здатна піднятись вагонетка.
Вхідні дані
У першому рядку записано ціле число n (1 ≤ n ≤ 10^9) - число рейок. Наступні рядки містять запити трьох типів:
I a b D - зміна конфігурації. Рейки з a-ї по b-ту включно після виконання запиту мають підйом, рівний D.
Q h - запуск вагонетки. Потрібно знайти число рейок, які проїде вагонетка, яка здатна піднятись на висоту h.
E - кінець вхідих даних. Цей запит зустрінеться рівно один раз у кінці файлу.
У довільний момент висота довільної точки треку лежить у межах від 0 до 10^9. У вході не більше 100000 рядків.
Вихідні дані
Для кожного запиту Q виведіть єдине ціле число - кількість рейок, які проїде вагонетка.