Dağlar
Park "Ay-oy-ay" əyləncə mərkəzində yeni bir attraksion açılıb: Polşa dağları. Bu attraksion bir-birinə bağlı n relsdən ibarətdir. İlk relsin başlanğıcı 0 hündürlüyündə yerləşir. Operator Petya attraksionun konfiqurasiyasını dəyişə bilər, yəni bir neçə ardıcıl relsin yüksəlişini öz istəyi ilə tənzimləyə bilər. Bu dəyişikliklər digər relslərin yüksəlişinə təsir etmir. Hər dəfə relslərin konfiqurasiyası dəyişdirildikdə, dəyişdirilənlərdən sonrakı relslərin mövqeyi elə seçilir ki, bütün trek bağlı qalsın.
Hər bir vaqonetka buraxılışı h hündürlüyünə çatmaq üçün kifayət qədər enerji ilə həyata keçirilir. Bu, vaqonetkanın h hündürlüyünü keçməyənə qədər və ya trek bitənə qədər hərəkət edəcəyini bildirir.
Relslərin konfiqurasiyasındakı bütün dəyişikliklər və vaqonetkanın buraxılış vaxtları haqqında qeydlərə əsasən, hər buraxılış üçün vaqonetkanın dayanacağına qədər neçə rels keçəcəyini müəyyən edin.
Trek n yüksəliş d_i ardıcıllığı kimi təsəvvür edilə bilər, hər biri bir rels üçün. Əvvəlcə bütün relslər üfüqi vəziyyətdədir, yəni bütün i üçün d_i = 0.
Hər bir konfiqurasiya dəyişikliyi a, b və D rəqəmləri ilə müəyyən edilir: a-dan b-yə qədər olan bütün relslər bu əməliyyatdan sonra D yüksəlişinə malikdir.
Hər bir vaqonetka buraxılışı h tam ədədi ilə müəyyən edilir - vaqonetkanın çata biləcəyi maksimum hündürlük.
Giriş verilənləri
Birinci sətirdə tam ədəd n (1 ≤ n ≤ 10^9) - relslərin sayı yazılıb. Növbəti sətirlər üç tip sorğu ehtiva edir:
I a b D - konfiqurasiya dəyişikliyi. a-dan b-yə qədər olan relslər sorğunun icrasından sonra D yüksəlişinə malikdir.
Q h - vaqonetka buraxılışı. h hündürlüyünə çata bilən vaqonetkanın keçəcəyi relslərin sayını tapmaq lazımdır.
E - giriş məlumatlarının sonu. Bu sorğu faylın sonunda dəqiq bir dəfə qarşılaşacaq.
İstənilən anda trekin istənilən nöqtəsinin hündürlüyü 0 ilə 10^9 arasında yerləşir. Girişdə 100000 sətirdən çox deyil.
Çıxış verilənləri
Hər Q sorğusu üçün tək tam ədəd çıxarın - vaqonetkanın keçəcəyi relslərin sayı.