Оlimpiada Hogvartsda
Hoqvartsda ənənəvi illik magiya nəzəriyyəsi olimpiadası keçirilir və burada kiçik kurs tələbələri iştirak edir. Məktəbin təsərrüfat müdiri Argus Filçə tələbələrin auditoriyalara bölüşdürülməsi tapşırılıb.
Hər fakültə olimpiadaya öz ən yaxşı tələbələrini göndərib. Qriffindordan g tələbə, Slizerindən s tələbə, Pufenduydan h tələbə və Koqtevrandan r tələbə iştirak edir. Filçin ixtiyarında m auditoriya var. Auditoriyalara xüsusi genişlənmə sehri qoyulub, buna görə də onlar istənilən sayda tələbəni qəbul edə bilərlər. Oturacaq yerlərinin bölüşdürülməsi zamanı nəzərə alınmalıdır ki, bir auditoriyada olan eyni fakültənin tələbələri, fürsətdən istifadə edərək, məsələlərin həlli üzrə ideyalar mübadiləsi edərək, fırıldaqçılığa başlaya bilərlər. Buna görə də, hər hansı bir auditoriyada bir fakültədən olan tələbələrin sayını minimuma endirmək lazımdır. Belə tələbi ödəyən oturacaq yerlərinin bölüşdürülməsini optimal adlandıraq.
Optimal oturacaq yerlərinin bölüşdürülməsi zamanı bir fakültədən olan tələbələrin bir auditoriyada oturmalı olduğu minimum tələbə sayını hesablayın.
Giriş məlumatları
Birinci sətirdə məktəbin hər fakültəsini təmsil edən tələbələrin sayı olan dörd tam ədəd g, s, h və r (1 ≤ g, s, h, r ≤ 1000) verilir.
İkinci sətirdə Filçin ixtiyarında olan siniflərin sayı olan tam ədəd m (1 ≤ m ≤ 1000) verilir.
Çıxış məlumatları
Filçin optimal oturacaq yerlərinin bölüşdürülməsi zamanı bir auditoriyada oturmalı olduğu minimum tələbə sayını çıxış edin.