- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در ابتدا \(n\) صف خالی داریم. در هر مرحله،
- یک عدد به انتهای همهی صفها اضافه میشود،
- از ابتدای یکی از صفها تعدادی عدد حذف میشود و شما باید جمع اعداد حذف شده را چاپ کنید. دقت کنید ممکن است صف به طور کامل خالی شود.
ورودی
در خط اول ورودی دو عدد \( n \) و \( q \) آمده است که تعداد صفها و تعداد اتفاقات را نشان میدهد.
در \( q \) خط بعدی در هر خط،
- \( 1\ x \)
یعنی \( x \) به انتهای همهی صفها اضافه میشود.
- \( 2\ i\ j\)
از ابتدای صف \( i \)اُم، \( j \) عنصر حذف میشود. تضمین میشود \( j \) حداقل صفر و حداکثر به اندازهی طول فعلی صف است.
\[1 \le n, q \le 300\ 000\]
\[1 \le i \le n\]
\[1 \le x \le 10^9\]
خروجی
به ازای هر اتفاق از نوع دوم عدد خواسته شده را چاپ کنید.
مثال
ورودی نمونه
2 5
1 5
1 17
2 1 1
1 1
2 2 3
خروجی نمونه
5
23
۲ صف داریم و ۵ اتفاق میافتد:
- عدد ۵ به تمامی صفها اضافه میشود.
- عدد ۱۷ به تمامی صفها اضافه میشود.
- از صف اول عنصر ابتدایی (عدد ۵) حذف میشود.
- عدد ۱ به تمامی صفها اضافه میشود.
- از صف دوم ۳ عنصر اول (۵ و ۱۷ و ۱) حذف میشود.
ارسال پاسخ برای این سؤال