حتماً توضیحات تکمیلی مسابقه (راجع به نحوه نمره‌دهی، معیارهای نهایی برای ورود به دوره نیمبو، و نحوه ارسال کدها) را در بلاگ Quera بخوانید: blog.quera.ir

صفا


  • محدودیت زمان:‌ ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

در ابتدا nn صف خالی داریم. در هر مرحله،

  • یک عدد به انتهای همه‌ی صف‌ها اضافه می‌شود،
  • از ابتدای یکی از صف‌ها تعدادی عدد حذف می‌شود و شما باید جمع اعداد حذف شده را چاپ کنید. دقت کنید ممکن است صف به طور کامل خالی شود.

ورودی🔗

در خط اول ورودی دو عدد n n و q q آمده است که تعداد صف‌ها و تعداد اتفاقات را نشان می‌دهد.

در q q خط بعدی در هر خط،

  • 1 x 1\ x

یعنی x x به انتهای همه‌ی صف‌ها اضافه می‌شود.

  • 2 i j 2\ i\ j

از ابتدای صف i i اُم، j j عنصر حذف می‌شود. تضمین می‌شود j j حداقل صفر و حداکثر به اندازه‌ی طول فعلی صف است.

1n,q300 0001 \le n, q \le 300\ 000

1in1 \le i \le n

1x1091 \le x \le 10^9

خروجی🔗

به ازای هر اتفاق از نوع دوم عدد خواسته شده را چاپ کنید.

مثال🔗

ورودی نمونه🔗

2 5
1 5
1 17
2 1 1
1 1
2 2 3
Plain text

خروجی نمونه🔗

5
23
Plain text

۲ صف داریم و ۵ اتفاق می‌افتد:

  1. عدد ۵ به تمامی صف‌ها اضافه می‌شود.
  2. عدد ۱۷ به تمامی صف‌ها اضافه می‌شود.
  3. از صف اول عنصر ابتدایی (عدد ۵) حذف می‌شود.
  4. عدد ۱ به تمامی صف‌ها اضافه می‌شود.
  5. از صف دوم ۳ عنصر اول (۵ و ۱۷ و ۱) حذف می‌شود.
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.