فهرست مندرجات

Bakery

یک نانوایی نان سنگک در محله‌ی خود خیلی معروف است به گونه‌ای که هر روز در لحظه‌ی شروع پخت نان دو صف طولانی در جلوی آن تشکیل شده است و در هر روز تنها افرادی موفق به گرفتن نان می‌شوند که قبل از شروع پخت در صف ایستاده باشند. به هر فرد از صف اول به هر تعداد که بخواهد نان داده می‌شود، اما صف دوم را کسانی تشکیل می‌دهند که تنها یک نان می‌خواهند. اولین نوبت تحویل نان مربوط به نفر ابتدای صف اول است و اگر وی ‎$i$‎ نان بگیرد، پس از وی برای رعایت عدالت نوبت تحویل یک نان به ‎$i$‎ نفر صف دوم خواهد بود و پس از این دوباره نوبت تحویل نان به نفر ابتدای صف اول می‌رسد. این کار تا جایی ادامه می‌یابد که یک صف خالی شود و بعد از آن تحویل نان بدون توقف به صف دیگر ادامه خواهد یافت. می‌دانیم که در هر دقیقه یک نان پخته می‌شود. هدف آن است که مجموع معطلی کل افراد در صف نانوایی را حساب کنیم. معطلی هر فرد مدت از ابتدای پخت نان تا زمان ترک صف نانوایی است.

ورودی

خروجی

تنها یک عدد بنویسید که برابر با مجموع معطلی افراد بر حسب دقیقه است.

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
4 7
3 2 9 6
132