Məsələlər
Robotlar
Robotlar
Bəzi zavodlarda istehsalatı müasirləşdirməyi qərara aldılar və bunun üçün robotlar aldılar. Detalların düzəldilməsi üçün iki əməliyyatın icrası tələb olunduğundan robotlar da iki tip idi: birinci əməliyyatı \textbf{A} tip robotlar, ikincini isə\textbf{ B} tip robotlar icra edirdilər. Robotların alınmasında pula qənaət etmək üçün qərara aldılar ki, sonuncu model robotlardan deyil, artıq istifadədə olanlardan alınsın. Yekunda eyni əməliyyatın icrasına müxtəlif robotların sərf etdiyi vaxt xeyli fərqləndiyindən bu, işlərin planlaşdırılmasında çətinliklərə gətirdi.
Verilmiş hər iki tipdən olan robotlar dəstinə görə müəyyən sayda detalın düzəldilməsi üçün sərf olunan ən az müddəti müəyyənləşdirən proqramı tərtib edin.
\InputFile
Birinci sətirdə hazırlanması zəruri olan detalların sayı olan natural \textbf{N}, \textbf{1} ≤ \textbf{N} ≤ \textbf{100000} ədədi yerləşir.
İkinci sətirdə birinci əməliyyatı icra edən robotların sayı olan natural \textbf{Na}, \textbf{1} ≤ \textbf{Na} ≤ \textbf{1000} ədədi yerləşir.
Üçüncü sətirdə aralarında boşluq işarəsi olmaqla \textbf{i}-ci \textbf{A} tip robotun əməliyyata sərf etdiyi vaxt olan \textbf{Na} sayda natural \textbf{A_i}, \textbf{1} ≤ \textbf{A_i} ≤ \textbf{100} ədədləri yerləşir.
Dördüncü sətirdə ikinci əməliyyatı icra edən robotların sayı olan natural \textbf{Nb}, \textbf{1} ≤ \textbf{Nb} ≤ \textbf{1000} ədədi yerləşir.
Beşinci sətirdə aralarında boşluq işarəsi olmaqla \textbf{i}-ci \textbf{B} tip robotun əməliyyata sərf etdiyi vaxt olan \textbf{Nb} sayda natural \textbf{B_i}, \textbf{1} ≤ \textbf{B_i} ≤ \textbf{100} ədədləri yerləşir.
\OutputFile
Bir sətirdə bir tam ədəd - bütün \textbf{N} sayda detalın əvvəlcə \textbf{A} tip robot, sonra isə \textbf{B} tip robotun düzəltməsi üçün sərf olunan vaxt verilir. Detalın \textbf{A} tip robotdan \textbf{B} tip robota ötürülməsi vaxtını nəzərə almamalı.
Giriş verilənləri #1
6 3 1 3 2 2 2 3
Çıxış verilənləri #1
9