Süd ölçmələri (Gümüş)#10513

Süd ölçmələri (Gümüş)

1 saniyə
128 meqabayt
Çətin

Əvvəlcə fermer Consun hər inəyi gündə qallon süd verir. İnəklərin süd məhsuldarlığı zamanla dəyişə bildiyi üçün, fermer Cons vaxtaşırı istehsal olunan südün miqdarını ölçməyə və nəticələri jurnala qeyd etməyə qərar verir. Onun jurnalındakı qeydlər belə görünür:

35 1234 -2
14 2345 +3

Birinci qeyd o deməkdir ki, -ci gündə nömrəli inəyin südü əvvəlki ölçmə zamanına nisbətən qallon az olub. Növbəti qeyd isə o deməkdir ki, -cü gündə nömrəli inəyin südü əvvəlki ölçməyə nisbətən qallon artıb. Fermer Cons istənilən gündə ən çox bir ölçmə apara bilir. Təəssüf ki, o bir az nizamsızdır və ölçmə nəticələrini mütləq xronoloji ardıcıllıqla qeyd etmir.

İnəklərinin həvəsini qorumaq üçün fermer Cons fəxrlə tövləsinin divarına hazırda ən yüksək süd məhsuldarlığına malik bütün inəklərin şəkillərini asır. Əgər bir neçə inəyin süd məhsuldarlığı eyni maksimal dəyərə bərabərdirsə, o bu inəklərin hamısının şəkillərini asır. Fermer Consun bu displeyi neçə gün dəyişdirmək məcburiyyətində qalacağını təyin edin.

Qeyd edək ki, fermer Consun çox böyük sürüsü var. Buna görə də, onun jurnalında süd məhsuldarlığını dəyişdirmiş inəklər qeyd olunsa belə, həmişə süd məhsuldarlığı qallon olaraq qalan kifayət qədər çox sayda başqa inək mövcuddur.

Giriş

Birinci sətir fermer Consun apardığı ölçmələrin sayı n~(1 \le n \le 10^5) və ədədini ehtiva edir. Növbəti sətirdən hər biri yuxarıda təsvir olunan formatda bir ölçməni ehtiva edir: gün ((1 \ldots 10^6) diapazonunda tam ədəd), inəyin tam ədəd ID-si (1 \ldots 10^9 diapazonunda) və onun süd məhsuldarlığının əvvəlki ölçməyə nisbətən dəyişməsi (sıfırdan fərqli tam ədəd). Hər bir inəyin süd məhsuldarlığı həmişə 0 \ldots 10^9 diapazonunda qalacaq.

Çıxış

Fermer Consun motivasiya displeyini dəyişdirməli olduğu günlərin sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading