14160번 - Pekar 다국어

Pekar Pero privatizira pekaru "Preko Puta", pije vino i ćevape guta. Pritom pokušava pomoću svojih P pećnica ispeći puno peciva.

Peciva dolaze u raznim veličinama, kao i pećnice. Preciznije, pećnice su označene brojevima 1, 2, ..., P tako da najveća pećnica ima broj 1, druga po veličini broj 2 i tako dalje. Najveća peciva stanu samo u pećnicu broj 1, ona malo manja stanu i u pećnicu broj 2, a ona najmanja stanu u sve pećnice, uključujući i onu broj P.

U nekoj pećnici istovremeno se može peći i nekoliko peciva: u pećnici broj q može se odjednom peći najviše A_q peciva, neovisno o njihovoj veličini (naravno, svako pojedino pecivo treba biti dovoljno maleno da stane u tu pećnicu). Sve pećnice mogu raditi istovremeno.

Pero treba ispeći T₁ peciva koja stanu samo u pećnicu 1 (dakle, najvećih peciva), T₂ peciva koja stanu i u pećnicu 1 i u pećnicu 2, ..., T_P peciva koja stanu u sve pećnice.

Pećnica radi pet minuta da bi ispekla sva peciva koja se u njoj nalaze. Pomozite Peri da odredi koliko je najmanje vremena potrebno da bi ispekao sva peciva. 

U prvom retku nalazi se broj P ≤ 100 000, broj pećnica (što je ujedno i broj različitih veličina peciva). U sljedećem retku nalazi se P prirodnih brojeva T₁, T₂ , ..., T_P (svi su ≤ 10¹²). Broj T_q označava broj peciva koji se mogu ispeći u pećnici broj q ili većoj. U sljedećem retku nalazi se P prirodnih brojeva A₁, A₂ , ..., A_P (svi su ≤ 10¹²). Broj A_q označava koliko se najviše komada peciva može istovremeno peći u pećnici broj q. 

U prvi i jedini redak izlaza potrebno je ispisati jedan broj, traženo minimalno vrijeme pečenja u minutama. 

pećnica ima kapacitet 3, pa će joj trebati 3 ture da bi ispekla 7 peciva. U prvoj i drugoj turi će ispeći po 3 peciva, dok će u zadnjoj turi peći samo jedno.