Mükafatçı necə olmaq olar
Olimpiadaya hazırlıq məşğələlərinə n şagird qatılır. Hər bir şagird üçün iki parametr verilir: ilkin şərti təcrübə a[i] və şərti intellekt b[i].
Hər məşğələ belə təşkil olunur: məşqçi müəyyən bir şagirdə yaxınlaşır və onunla sualları və problemləri müzakirə edir. Bu müzakirənin nəticəsində həmin şagirdin şərti təcrübəsi b[i] qədər artır (yəni şagirdin şərti intellekti nə qədər yüksəkdirsə, məşqçi ilə ünsiyyətdən o qədər çox fayda əldə edə bilər).
Olimpiadaya hazırlıq müddətində məşqçi ümumilikdə bütün şagirdlərə ən çox c dəfə yaxınlaşa bilər (o, müxtəlif şagirdlərə yaxınlaşa bilər, eyni şagirdə bir neçə dəfə yaxınlaşa bilər). Şagirdin olimpiada mükafatçısı olması üçün olimpiadanın başlanğıcında onun şərti təcrübəsi ən azı k olmalıdır.
Məşqçinin hazırlaya biləcəyi maksimum olimpiada mükafatçılarının sayını hesablayan proqram yazın.
Giriş məlumatları
Əvvəlcə təbii ədədlər n, c, k (1 ≤ n ≤ 10^6, 1 ≤ c ≤ 10^9, 1 ≤ k ≤ 10^9) verilir ki, bunlar müvafiq olaraq şagirdlərin sayını, müəllimin edə biləcəyi yaxınlaşmaların sayını və olimpiada mükafatçısı olmaq üçün lazım olan şərti təcrübəni təyin edir. Sonra n cüt tam qeyri-mənfi ədəd a[i], b[i] verilir ki, bunlar hər bir şagirdin ilkin şərti təcrübəsini və şərti intellektini təyin edir. Hər bir a[i] və b[i] ədədi 10^9-u keçmir.
Çıxış məlumatları
Bir ədəd çıxarın - məşqçinin hazırlaya biləcəyi maksimum olimpiada mükafatçılarının sayı.