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

---

داده ساختار صف اولویت میانه شامل \(n\) عنصر مجزاست که اعمال زیر را می‌توان روی آن انجام داد:

• درج یک عنصر و حذف میانه، در بدترین حالت در \(O(log \,n)\)
• ساخت یک صف اولویت میانه MPQ از \(n\) عنصر در زمان \(O(log \,n)\)

ورودی

در خط اول عدد \(k\) که نشان‌دهنده‌ تعداد دستورهایی است که شما باید اجرا کنید می‌آید. در \(k\) سطر بعد، \(k\) دستور داده می‌شود که دستور \(build\) لزوما در خط اول داده خواهد شد. دستورات ممکن به شرح زیر هستند:

• دستور \(build(x_1,x_2,\cdots,x_m)\) : یک MPQ از اعداد \(x_1\) تا \(x_m\) در زمان \(O(n)\) می‌سازد. (برای بدست آوردن میانه این اعداد می‌توانید \(O(n \,log\, n)\) زمان هزینه کنید و این جزء مراحل ساخت MPQ به حساب نمی‌آید.)
• دستور \(insert(x)\) : عدد \(x\) را در \(O(log \,n)\) در MPQ درج می‌کند.
• دستور \(remove\) : میانه را در \(O(log \,n)\) از MPQ حذف می‌کند.(اگر تعداد عناصر زوج باشد، عنصر \(\frac{n}{2}\)امین در لیست مرتب عناصر را میانه درنظر بگیرید)

\[1 \leq t \leq 10^5\] \[10^{-9} \leq x_i \leq 10^9\]

خروجی

شما باید به تعداد دستورهای \(remove\) در ورودی، عدد حاصل از فراخوانی این تابع را در خروجی چاپ کنید. فرض کنید تعداد خروجی‌هایی که یک برنامه چاپ می‌کند بیشتر از \(5 \times 10^6\) نخواهد بود.

مثال

ورودی نمونه

6
build(1,2,3,4,5)
remove
remove
insert(7)
insert(9)
remove

خروجی نمونه

3
2
5