Laboratoriya işi
Mixael Vladimiroviç, Baytland Dövlət Universitetinin tətbiqi sehr və illüziya fakültəsinin tələbələrinə müxtəlif mövzulardan ibarət laboratoriya işi tapşırdı. Ümumi mövzu sayı N-dir və bu mövzular 1-dən N-ə qədər nömrələnmişdir. Hər bir i-ci mövzu üçün Mixael Vladimiroviç A_i tapşırıq verib.
Tapşırıqlar hamıya eyni şəkildə verildiyi üçün tələbələr birgə işləməyə qərar verdilər. Adi bir tələbə hər hansı bir mövzuda bir tapşırığı bir gündə həll edə bilər. Tələbələr üçün xoşbəxtlikdən, aralarında maraq üçün dərslərə qatılan 10-cu sinif şagirdi Gena var. Gena bir gündə maksimum X tapşırıq həll edə bilər, lakin Mixael Vladimiroviçin tapşırıqları o qədər çətindir ki, hətta Gena eyni gündə müxtəlif mövzulardan tapşırıqları həll edə bilmir.
Mixael Vladimiroviçin ümumilikdə K tələbəsi var. Tələbələrə və şagird Gena'ya bütün tapşırıqları ən az gün sayında həll etmək üçün vəzifələri bölüşdürməyə kömək edin.
Giriş verilənləri
Girişin ilk sətrində boşluqla ayrılmış üç tam ədəd N, X və K verilir. Bunlar mövzuların sayı, şagird Gena'nın bir gündə həll edə biləcəyi tapşırıq sayı və tələbələrin sayı deməkdir (1 ≤ N ≤ 10^5, 0 ≤ X, K ≤ 10^9, 1 ≤ X+K).
Növbəti N sətirdə müvafiq mövzu üzrə tapşırıqların sayı olan tam ədədlər A_i verilir (1 ≤ A_i ≤ 10^9).
Çıxış verilənləri
Yeganə sətirdə tələbələr və şagird Gena'nın laboratoriya işinin bütün tapşırıqlarını həll edə biləcəyi minimum gün sayını yazın.
Nümunələrə dair qeydlər
Birinci nümunədə şagird Gena bir tələbədən fərqlənmir, hər gün bir tapşırıq həll edir. Ümumilikdə 15 tapşırıq olduğuna görə, dörd nəfər - üç tələbə və şagird - onları dörd gündən tez həll edə bilməz.
İkinci nümunədə şagird Gena bir gündə dörd tapşırığa qədər həll edə bilər. Bütün tapşırıqları həll etmək üçün mümkün planlardan biri belə görünür:
Birinci gün şagird Gena dördüncü mövzudakı bütün tapşırıqları həll edir, tələbələr isə beşinci mövzuda iki tapşırıq həll edirlər;
İkinci gün şagird Gena beşinci mövzuda qalan dörd tapşırığı həll edir, tələbələr isə üçüncü mövzuda iki tapşırıq həll edirlər;
Üçüncü gün şagird Gena ikinci mövzudakı bütün tapşırıqları həll edir, tələbələr isə birinci və üçüncü mövzuda qalan bir tapşırığı həll edirlər.