* محدودیت زمان: ۱ ثانیه
* محدودیت حافظه: ۲۵۶ مگابایت
------------------------------
در ابتدا $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
```
۲ صف داریم و ۵ اتفاق میافتد:
1. عدد ۵ به تمامی صفها اضافه میشود.
2. عدد ۱۷ به تمامی صفها اضافه میشود.
3. از صف اول عنصر ابتدایی (عدد ۵) حذف میشود.
4. عدد ۱ به تمامی صفها اضافه میشود.
5. از صف دوم ۳ عنصر اول (۵ و ۱۷ و ۱) حذف میشود.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.