Буфкрафт
Brenda yeni rol oyunu Bufkraftdan zövq alır. Bufkraftda qalxanlar, qılınclar, kitablar və digər əşyalar personajın statusuna təsir etmir. Personajınızın statusunu artırmağın yeganə yolu onu buynuzlamaqdır.
Bufkraftda iki növ buynuzlama mövcuddur. Düz buynuzlama əsas status dəyərini artırır, faizli buynuzlama isə əsas dəyəri müəyyən faizlə artırır. Əgər personajınızın başlanğıc statistikası b bərabərdirsə, sonra onu n düz buynuzlama ilə d[1], d[2], ..., d[n] gücü ilə və m faizli buynuzlama ilə p[1], p[2], ..., p[m] gücü ilə buynuzlasanız, nəticə statusu (b + d[1] + d[2] + ... + d[n])(100 + p[1] + p[2] + ... + p[m]) / 100 olacaq. Qeyd edək ki, nəticə kəsr şəklində ola bilər.
Təəssüf ki, qəhrəmanınızın yalnız k buynuzlama slotu var və əgər onu k dəfədən çox buynuzlasanız, yalnız son k buynuzlama aktiv qalacaq. Buna görə də eyni anda k dəfədən çox buynuzlama etməyə ehtiyac yoxdur. Eyni buynuzlamanı bir neçə dəfə personaja tətbiq etmək olmaz.
Brenda personajını səfərə göndərmək istəyir və onun sağlamlığını mümkün olan ən yüksək dəyərə çatdırmaq istəyir. O, bir neçə düz və faizli buynuzlamaya malikdir və sizdən onlara elə bir dəst seçməyinizi xahiş edir ki, personajın sağlamlığı mümkün olan ən yüksək dəyərə çatsın.
Giriş məlumatları
Birinci sətirdə dörd tam ədəd b, k, c[d] və c[p] - qəhrəmanın əsas sağlamlığı, buynuzlama slotlarının sayı, mövcud düz buynuzlamaların sayı və mövcud faizli buynuzlamaların sayı verilir.
Növbəti sətir c[d] tam ədəd d[i] - düz buynuzlamaların güclərini ehtiva edir.
Sonuncu sətir c[p] tam ədəd p[i] - faizli buynuzlamaların güclərini ehtiva edir.
Bütün ədədlər sıfırdan böyük və ya bərabərdir və əlli minə qədər ola bilər.
Çıxış məlumatları
Birinci sətirdə iki ədəd n və m - istifadə olunacaq düz və faizli buynuzlamaların sayı (0 ≤ n ≤ c[d], 0 ≤ m ≤ c[p], 0 ≤ n + m ≤ k) verilməlidir.
Növbəti sətirdə n müxtəlif ədəd - tətbiq olunan düz buynuzlamaların indeksləri (buynuzlamalar birdən başlayaraq nömrələnir) verilməlidir.
Sonuncu sətirdə m müxtəlif ədəd - tətbiq olunan faizli buynuzlamaların indeksləri (həmçinin birdən başlayaraq nömrələnir) verilməlidir.
Bütün n + m buynuzlamaların tətbiqindən sonra nəticə sağlamlıq ən yüksək olmalıdır.