Bakery
یک نانوایی نان سنگک در محلهی خود خیلی معروف است به گونهای که هر روز در لحظهی شروع پخت نان دو صف طولانی در جلوی آن تشکیل شده است و در هر روز تنها افرادی موفق به گرفتن نان میشوند که قبل از شروع پخت در صف ایستاده باشند. به هر فرد از صف اول به هر تعداد که بخواهد نان داده میشود، اما صف دوم را کسانی تشکیل میدهند که تنها یک نان میخواهند. اولین نوبت تحویل نان مربوط به نفر ابتدای صف اول است و اگر وی $i$ نان بگیرد، پس از وی برای رعایت عدالت نوبت تحویل یک نان به $i$ نفر صف دوم خواهد بود و پس از این دوباره نوبت تحویل نان به نفر ابتدای صف اول میرسد. این کار تا جایی ادامه مییابد کهیک صف خالی شود و بعد از آن تحویل نان بدون توقف به صف دیگر ادامه خواهد یافت. میدانیم که در هر دقیقهیک نان پخته میشود. هدف آن است که مجموع معطلی کل افراد در صف نانوایی را حساب کنیم. معطلی هر فرد مدت از ابتدای پخت نان تا زمان ترک صف نانوایی است.
ورودی
- در سطر اول ورودی ابتدا تعداد افراد صف اول و سپس تعداد افراد صف دوم آمده است.
- در سطر بعد به تعداد افراد صف اول اعداد طبیعی بزرگتر از یک آمده که نشانگر تعداد نانهای مورد درخواست افراد صف اول است.
خروجی
تنها یک عدد بنویسید که برابر با مجموع معطلی افراد بر حسب دقیقه است.
محدودیتها
- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
ورودی و خروجی نمونه
| ورودی نمونه | خروجی نمونه |
|---|---|
| 4 7 3 2 9 6 | 132 |