Operator
Müştəri dəstək mərkəzi olan JAG adlı kompüter satış şirkəti hazırda böyük bir qarışıqlıq içindədir. Dəstək tələb edən çox sayda müştəri var və onlar davamlı olaraq dəstək mərkəzinə zəng edirlər. Şirkət bu vəziyyəti idarə etmək üçün neçə operatorun lazım olduğunu müəyyənləşdirmək istəyir.
Sadəlik üçün aşağıdakı simulyasiyaya baxaq.
N müştəri sayını ifadə edir. i-ci müştəri i identifikatoruna malikdir və üç rəqəmlə təsvir edilir: M_i, L_i və K_i. Burada, M_i telefon dəstəyi üçün tələb olunan vaxtdır, L_i operator zəngi cavablandırana qədər maksimum gözləmə vaxtıdır və K_i zəngi bitirdikdən sonra yenidən zəng etmək üçün interval vaxtıdır. Başqa sözlə, bir operatorun i-ci müştəriyə dəstək verməsi M_i vahid vaxt alır. Əgər i-ci müştəri operatorlar tərəfindən L_i vahid vaxt ərzində cavablandırılmırsa, o, zəngi bitirir. Zəngi bitirdikdən K_i vahid vaxt sonra, o, yenidən zəng edir.
Bir operator eyni anda yalnız bir müştəriyə dəstək verə bilər. Operator zəngi bitirdikdən sonra dərhal başqa bir zəngi cavablandıra bilər. Əgər bir neçə müştəri gözləyirsə, operator ən kiçik identifikatorlu müştərini seçəcək.
Simulyasiyanın başlanğıcında, bütün müştərilər eyni anda dəstək mərkəzinə zəng edirlər. Simulyasiya, operatorlar bütün müştəriləri T vahid vaxt ərzində cavablandıra bilsələr, uğurlu sayılır.
Sizin vəzifəniz bu simulyasiyanı uğurla başa çatdırmaq üçün lazım olan minimum operator sayını hesablamaqdır.
Giriş verilənləri
Giriş bir neçə datasetdən ibarətdir. Hər bir dataset aşağıdakı formatda verilmişdir:
N T M_1 L_1 K_1 ... M_N L_N K_N
Bir datasetin ilk sətri iki müsbət tam ədəddən ibarətdir: N və T (1 ≤ N ≤ 1000, 1 ≤ T ≤ 1000). N datasetdəki müştəri sayını, T isə simulyasiyanın vaxt məhdudiyyətini göstərir.
Sonrakı N sətir müştərilərin məlumatlarını təsvir edir. i-ci sətir üç tam ədəd, M_i, L_i və K_i (1 ≤ M_i ≤ T, 1 ≤ L_i ≤ 1000, 1 ≤ K_i ≤ 1000) ehtiva edir, i-ci müştərinin məlumatlarını təsvir edir. M_i telefon dəstəyi üçün tələb olunan vaxtı, L_i operator zəngi cavablandırana qədər maksimum gözləmə vaxtını və K_i zəngi bitirdikdən sonra yenidən zəng etmək üçün interval vaxtını göstərir.
Girişin sonu iki sıfırdan ibarət bir sətirlə göstərilir. Bu sətir heç bir datasetin bir hissəsi deyil və buna görə də işlənməməlidir.
Çıxış verilənləri
Hər bir dataset üçün, simulyasiyanı uğurla başa çatdırmaq üçün lazım olan minimum operator sayını bir sətirdə çap edin.