Konteynerlər və bölmələr
Siz Nurlash və KO inc. yükdaşıma şirkətində baş inkişafçısınız. Şirkət sizdən çeşidləyici robot üçün yeni funksionallıq yazmağınızı tələb edir. Robot ardıcıl olaraq 1-dən n-ə qədər nömrələnmiş n bölməni idarə edir və iki növ əməliyyat yerinə yetirə bilər:
L-dən R-ə qədər hər bölməyə C nömrəli konteyner əlavə edin.
L-dən R-ə qədər hər bölmədən son konteyneri çıxarın.
Konteynerin nömrəsi 10^9-u keçməyən müsbət tam ədəddir. Sizə robotun yerinə yetirdiyi əməliyyatlar verilir. Hər bölmə üçün bütün əməliyyatlar yerinə yetirildikdən sonra hansı nömrəli konteynerin sonuncu olduğunu müəyyən etmək tələb olunur.
Giriş məlumatları
Birinci sətir iki ədəd - n, m (1 ≤ n, m ≤ 10^5), bölmələrin və əməliyyatların sayını ehtiva edir. Sonra m sətirdə L, R və C (1 ≤ L ≤ R ≤ 10^5, 0 ≤ C ≤ 10^9) əməliyyatların təsviri verilir. Əgər C = 0-dırsa, bu ikinci növ əməliyyatdır, əks halda - birinci növ.
Bütün ədədlər tamdır və sətirlərdə dəqiq bir boşluqla ayrılmışdır. Həmçinin, boş bölmələrdən çıxarmağa imkan verən əməliyyatların olmayacağına zəmanət verilir.
Çıxış məlumatları
Tək sətirdə n ədəd çıxarın, boşluqla ayrılmış. Birinci ədəd birinci bölmədəki son konteynerin nömrəsidir, ikinci - ikinci bölmədəki və s. Əgər bölmə boşdursa, 0 çıxarın.