Südün ölçülməsi (Gümüş)
Hər bir Fermer Conun inəyi əvvəlcə gündə g gallon süd istehsal edir. Süd istehsalı zamanla dəyişə biləcəyi üçün FJ vaxtaşırı ölçmələr aparır və onları aşağıdakı formatda qeyd edir:
35 1234 -2 14 2345 +3
Birinci sətir 35-ci gün inək 1234-ün son ölçməyə nisbətən 2 gallon az süd verdiyini göstərir. Növbəti qeyd 14-cü gün inək 2345-in son ölçməyə nisbətən 3 gallon çox süd verdiyini göstərir. FJ hər gün ən çox bir ölçmə aparır və onları mütləq xronoloji ardıcıllıqla qeyd etmir.
İnəkləri motivasiya etmək üçün FJ divarda ən yüksək süd verən inəklərin kartlarını göstərir. (əgər belə inəklər bir neçə olarsa, onda divarda bütün belə inəklərin kartları asılır). FJ-nin kartların tərkibini dəyişdirməli olduğu günlərin sayını müəyyən edin.
Qeyd edək ki, FJ-nin böyük bir inək sürüsü var və bəzi inəklərin süd istehsalında dəyişiklik ölçmələri aparılsa da, həmişə süd istehsalı g gallon olan digər inəklər mövcuddur.
Giriş məlumatları
Birinci sətir FJ-nin etdiyi ölçmələrin sayı n (1 ≤ n ≤ 10^5), ardınca g (1 ≤ g ≤ 10^9) gəlir. Sonrakı n sətirin hər biri gün (tam ədəd intervalında 1 .. 10^6), inəyin ID-si (intervalda 1 .. 10^9) və son ölçmədə süd istehsalında dəyişiklik (sıfır olmayan tam ədəd) göstərən bir ölçmə ehtiva edir. Süd istehsalı həmişə intervalda 0 .. 10^9 olacaq.
Çıxış məlumatları
FJ-nin divardakı kartları dəyişdirməli olduğu günlərin sayını çıxarın.