Meymun və alma ağacları
Hər kəsə məlumdur ki, dünyanın ən dadlı meyvəsi - almalar. Bunu hətta meymun Kris də bilir. Almalar meşədə, çayın kənarında yerləşən və 1-dən başlayaraq ardıcıl nömrələnmiş çoxlu alma ağaclarının olduğu yerdə bitir. Bəzən Kris meşəyə gəlir, bir neçə ardıcıl duran alma ağacının yanından keçir (onun seçdiyi interval) və onların arasında yetişmiş almaları olan alma ağaclarının sayını hesablayır. Bundan əlavə, elə olur ki, onun növbəti gəlişinə qədər bir neçə ardıcıl duran alma ağacında artıq almalar yetişib.
Krisin hər gəlişi üçün onun seçdiyi intervalda yetişmiş almaları olan neçə alma ağacı olduğunu demək lazımdır. Əvvəldə bütün alma ağacları yetişməmişdir.
Giriş məlumatları
Birinci sətirdə m (1 ≤ m ≤ 100000) tam ədədi verilir - hadisələrin sayı. Növbəti m sətir hadisələrin təsvirini ehtiva edir - üç tam ədəd d[i], x[i], y[i] (1 ≤ d[i] ≤ 2, x[i] ≤ y[i]). Əgər birinci ədəd d[i] = 1-dirsə, təsvir olunan hadisə - Krisin gəlişidir, əgər d[i] = 2-dirsə - alma ağaclarında almaların yetişməsidir. Digər iki ədəd x[i] və y[i], hadisə üçün intervalı təsvir edir.
Intervalın sərhədlərinin hesablanmasında əvvəlcə 0-a bərabər olan c ədədi də iştirak edir. Hadisə üçün interval x[i] + c-dən y[i] + c-yə qədər (daxil olmaqla) intervaldır. Zəmanət verilir ki, 1 ≤ x[i] + **c, y[i]+ **c** ≤10^9`. Əgər hadisə - almaların yetişməsidirsə, c dəyəri dəyişmir, əgər Krisin gəlişidirsə, intervalın sərhədlərinin hesablanmasında əvvəlki c dəyəri iştirak edir və nəticədə c göstərilən intervalda yetişmiş almaları olan alma ağaclarının sayına bərabər olur.
Çıxış məlumatları
Krisin hər gəlişi üçün bir sətirdə bir ədəd çıxarın - məsələnin cavabı.