Şagirdin təlim texnikası#9580
Abigail dəmirçi olmaq üçün təhsil alır və öz təhsilini planlaşdıraraq mümkün qədər çox qılınc hazırlamaq istəyir ki, tanınmış bir ekspert olsun.
Abigailin şagirdi olmaq istəyən ustad var. -ci ustad a_i dəqiqəsində işə başlayır və b_i dəqiqəsində işini bitirir, yəni ümumilikdə b_i - a_i dəqiqə işləyir. Bu müddət ərzində Abigail həmin ustadın dəmirçixanasında işləyə bilər. O, dəmirçixanaya bir neçə dəfə girib-çıxa bilər və hər gəlişində bir və ya bir neçə qılınc hazırlaya bilər. Lakin -ci ustadın nəzarəti altında qılınc hazırlamaq üçün Abigail orada ardıcıl olaraq t_i dəqiqə işləməlidir. O, qılıncı yarımçıq qoyub, növbəti gəlişində həmin dəmirçixanada işini davam etdirə bilməz.
Abigailə optimal plan tərtib etməyə və ustadın nəzarəti altında hazırlaya biləcəyi maksimum qılınc sayını hesablamağa kömək edin.
Birinci sətir ustadların sayını göstərir n~(1 \le n \le 2 \cdot 10^5).
Növbəti sətirin hər biri üç tam ədəd a_i, b_i, t_i~(1 \le a_i < a_i + t_i \le b_i \le 10^{18}) ehtiva edir — ustadın işə başlama və bitirmə vaxtı, və onun nəzarəti altında bir qılınc hazırlamaq üçün tələb olunan vaxt.
Abigailin optimal təhsil strategiyasından istifadə edərək hazırlaya biləcəyi maksimum qılınc sayını çıxarın.
Nümunə 1
Nümunə 2
Nümunə 3