+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- داده ساختار **صف اولویت میانه** شامل $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 ```