Güllələr#7091

Güllələr

1 saniyə
32 meqabayt
Çox asan

Sandıqda n fərqli rəngdə toplar var: birinci rəngdən c_1 top, ikinci rəngdən c_2 top, ..., n-ci rəngdən c_n top.

Sandıqdan kor-koranə çəkərək, hər rəngdən ən azı müəyyən sayda top çıxarmaq üçün neçə top çıxarmaq lazımdır: birinci rəngdən ən azı d_1 top, ikinci rəngdən ən azı d_2 top, ..., n-ci rəngdən ən azı d_n top.

Giriş

Giriş faylının birinci sətri topların rənglərinin sayı olan təbii ədəd n-i ehtiva edir.

İkinci sətirdə n təbii ədəd verilmişdir: c_1, c_2, ..., c_n.

Üçüncü sətirdə n qeyri-mənfi tam ədəd verilmişdir: d_1, d_2, ..., d_n.

Hər hansı bir təbii j üçün 1 ≤ j ≤ n bərabərsizliyi doğrudur: d_j ≤ c_j.

Girişdə 1000-dən böyük ədəd yoxdur.

Çıxış

Çıxış faylı yalnız bir ədəd ehtiva etməlidir — tələb olunan minimum top sayı.

Nümunələr

Nümunə 1

Loading
Loading