— Я... Я выжила.
— С возвращением домой, Ктолли.
— Я сдержал своё обещание.
— Я сделала это... Я сделала это!
После нескольких дней битвы Ктолли Нота Сениориус чудом вернулась с поля боя живой.
Уильям, как и обещал, готовит торт для неё.
Хоть Уильям и отлично готовит десерты, он плохо умеет готовить торты.
На этот рад Уильям допустил серьёзную ошибку: он сломал духовой шкаф!
К счастью, Ктолли решила помочь ему.
Уильям выложил в ряд n тортов на стол, торты пронумерованы от 1 до n, торт с номером i должен выпекаться ai секунд.
Уильяму нужна помощь Ктолли, чтобы выполнить m операций для выпекания тортов. Каждая операция бывает одного из двух типов.
Тип 1: 1 l r x
Уильям просит Ктолли проверить все торты на отрезке [l, r]. Если некоторый торт должен готовиться дольше чем x секунд, он поместит его на x секунд в духовой шкаф, а затем вернёт на прежнее место.
Более формально, для каждого i на отрезке [l, r] если ai строго больше x, ai становится равным ai - x.
Тип 2: 2 l r x
Уильям спрашивает Ктолли количество тортов на отрезке [l, r] таких, что они должны выпекаться ещё ровно x секунд. Более формально, вы должны найти количество таких i на отрезке [l, r], что ai = x.