Vedrə Siyahısı#10394
Fermer Con (Farmer John) sağmaq üçün vedrələri necə bölüşdürdüyünü dəyişdirməyi düşünür. O, bunun nəticədə ümumilikdə daha az vedrə istifadə etməsinə imkan verəcəyini düşünür, lakin dəqiq nə qədər vedrəyə ehtiyacı olacağından əmin deyil. Zəhmət olmasa ona kömək edin!
Fermer Conun inəyi var, rahatlıq üçün nömrələnib. -ci inək s_i vaxtından t_i vaxtına qədər sağılmalıdır və sağılma prosesi zamanı b_i vedrə tələb edir. Bir neçə inək eyni vaxtda sağıla bilər; bu halda onlar vedrələri paylaşa bilməzlər. Yəni, inəyinə ayrılmış vedrə s_i ilə t_i vaxtı arasında başqa heç bir inəyi sağmaq üçün istifadə edilə bilməz. Əlbəttə, vedrə bu zaman intervalından kənarda başqa inəklər üçün istifadə edilə bilər. İşini asanlaşdırmaq üçün, FC istənilən anda ən çox bir inəyin sağılmasının başlanmasını və ya bitməsini təmin edib (yəni, bütün s_i və t_i dəyərləri fərqlidir).
FC-nin, , , və s. ardıcıl etiketlənmiş vedrələrdən ibarət bir anbarı var. Onun yeni sağım strategiyasına görə, hər dəfə hər hansı bir inəyinin sağılması başlayanda (yəni s_i vaxtında), FC anbara qaçır, mövcud olan vedrələrdən ən kiçik etiketli b_i dənəsini götürür və onları inəyinə ayırır.
FC-nin bütün inəkləri uğurla sağa bilməsi üçün anbarında saxlamalı olduğu ümumi vedrə sayını müəyyən edin.
Birinci sətirdə n~(1 \le n \le 100) tam ədədi verilir. Növbəti sətirdən hər biri bir inəyi təsvir edir və üç tam ədəd olan s_i, t_i və b_i~(1 \le s_i, t_i \le 1000, 1 \le b_i \le 10) ədədlərindən ibarətdir.
FC-nin ehtiyacı olan ümumi vedrə sayını göstərən bir tam ədəd çap edin.
Bu misalda FC-yə vedrə lazımdır. O, vaxtında başlayan -cü inəyi sağmaq üçün və nömrəli vedrələrdən, vaxtında başlayan -ci inəyi sağmaq üçün isə nömrəli vedrədən istifadə edir. vaxtında -ci inək gələndə, və nömrəli vedrələr yenidən mövcuddur, lakin nömrəli vedrə mövcud deyil, buna görə də o, , və nömrəli vedrələrdən istifadə edir.
Nümunə 1