Düyü anbarı
Kənd ərazisində Düyü Yolu adlanan uzun bir düz yol var. Bu yol boyunca R sayda düyü tarlası yerləşir. Hər bir tarlanın koordinatı 1-dən L-ə qədər olan tam ədədlə göstərilir. Düyü tarlaları koordinatları artmayan sırada verilir. Formal olaraq, 0 ≤ i < R üçün i nömrəli düyü tarlasının koordinatını x[i] kimi təyin edək. Zəmanət verilir ki, 1 ≤ x[0] ≤ ... ≤ x[R-1] ≤ L.
Qeyd edək ki, bir neçə düyü tarlası eyni koordinata sahib ola bilər.
Bir düyü anbarı tikmək planlaşdırılır və bu anbara mümkün qədər çox düyü gətirilməlidir. Düyü tarlaları kimi, düyü anbarı da 1-dən L-ə qədər tam ədədi koordinata sahib olmalıdır. Düyü anbarını hər hansı bir tam ədədi koordinatda, o cümlədən bir və ya daha çox düyü tarlasının olduğu koordinatda tikmək olar.
Hər bir düyü tarlasından hər mövsümdə bir yük maşınına tam yerləşən məhsul yığılır. Məhsulu düyü anbarına çatdırmaq üçün yük maşını sürücüsü işə götürülməlidir. Sürücünün yükü bir vahid məsafəyə daşıma işinin dəyəri 1 bat təşkil edir. Başqa sözlə, müəyyən bir tarladan düyü anbarına daşınmanın dəyəri onların koordinatlarının fərqinin moduluna bərabərdir.
Təəssüf ki, mövsümün büdcəsi məhduddur: daşınmaya B batdan çox xərcləmək olmaz. Düyü anbarını elə bir yerdə tikmək lazımdır ki, ora mümkün qədər çox düyü gətirilə bilsin.
Giriş məlumatları
Birinci sətirdə üç tam ədəd R, L və B verilir: R - düyü tarlalarının sayı, tarlalar 0-dan R - 1-ə qədər nömrələnib, L - maksimal koordinat, B - büdcə (1 ≤ R ≤ 10^5, 1 ≤ L ≤ 10^9, 0 ≤ B ≤ 2 *10^15).
Növbəti R sətirdə R tam ədəd X[i] verilir - i-ci tarlanın koordinatı, bütün ədədlər artmayan sırada sıralanıb.
Çıxış məlumatları
Verilən büdcəni aşmadan düyü anbarına daşına biləcək maksimum yük maşını sayını göstərin.