+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- در مرکز داده ی سرداده $n$ سرور که با شماره های $1$ تا $n$ شماره گذاری شده اند، برای نگهداری فایل های کاربران قرار دارد که هر فایل در تعدادی از آن ها ذخیره می شود تا در صورت بروز مشکل یا خرابی در هرکدام از آن ها، اطلاعات تا جای ممکن از دست نروند و میزان دسترسی کاربران به فایل هایشان در هر لحظه در بالاترین سطح ممکن قرار بگیرد. شما به عنوان مسئول زیرساخت و طراح سیستم، مسئولیت طراحی داده ساختاری دارید که بتواند نیازهای سیستم را برطرف کند و به درخواست های آن پاسخ مناسبی بدهد. در طول روز، $q$ درخواست مختلف به ترتیب به سمت مرکز داده می آید که هر کدام به یکی از دو نوع زیر است: • درخواست `“x add”`: فایل جدیدی با حجم $x$ مگابایت به انتهای صف فایل های سرور $1$ اضافه می شود. • درخواست `“sync”`: به صورت همزمان، به ازای هر $1 <= i <= n$ قدیمی ترین فایلی که در صف سرومiام قرار دارد و در صف فایل های سرور$(i+1)$ام قرار ندارد (در صورت وجود) به سرور$(i+1)$ام ارسال می شود تا در انتهای صف فایل های سرور$(i+1)$ام قرار بگیرد. تمام فایل های ورودی، حتی در صورت هم حجم بودن، باهم متفاوت در نظر گرفته می شوند. هدف، محاسبه ی مجموع حجم فایل های درون صف های سرور ها پس از اجرای هر دستور است. دقت کنید که فایل های ورودی هرگز حذف نخواهند شد. # ورودی در خط اول ورودی دو عدد$n$ و $q$ که به ترتیب برابر با تعداد سرورها و تعداد درخواست های ورودی به سیستم است به شما داده می شود. در هرکدام از $q$ خط بعدی، به ترتیب یکی از درخواست های گفته شده با فرمت معتبر داده می شود. # خروجی خروجی شامل $q$ خط است که در خط $i$ام باید مجموع حجم تمام فایل های درون صف های سرورها تا انتهای انجام درخواست $i$ام را محاسبه و چاپ کنید. ## محدودیت‌ها - $1 \leq n, q \leq 10^6$ - اندازه‌ی فایل‌ها عددی طبیعی و حداکثر برابر با $10^9$ است. # مثال‌ها ## ورودی نمونه ۱ ``` 3 7 add 1 add 2 sync add 1 add 2 sync sync ```` ## خروجی نمونه ۱ ``` 1 3 4 5 7 10 13 ````

حل سؤال در بانک سؤالات