Горы
В парке развлечений "Ай-ой-ай" открылся новейший аттракцион: польские горки. Трек состоит из 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 выведите единственное целое число - количество рельс, которое проедет вагонетка.