به شما یک مستطیل ‎$n \times m$‎ داده شده است و از شما خواسته شده تا تعدادی عملیات روی آن انجام دهید. هر عملیات به‌صورت زیر است.

• تمام ‎$1\leq x \leq n,1 \leq y \leq m-w_i+1$‎ هایی که خود آن خانه و ‎$w_i-1$‎ خانه بعد آن خالی است را به‌دست بیاورید.
• اگر در قسمت قبل حداقل یک جفت پیدا شد، از میان آن‌ها جفتی که دارای کم‌ترین ‎$x$‎ (اگر چند جفت دارای کم‌ترین ‎$x$‎ بودند آن جفتی که دارای کم‌ترین ‎$y$‎) است را انتخاب کنید و روی آن خانه و ‎$w_i-1$‎ خانه بعد از آن یک برچسب سیاه ‎$1 \times w_i$‎ بچسبانید. خانه‌هایی که روی آن‌ها برچسب چسبیده شده دیگر خالی نیستند و نمی‌توان روی آن‌ها دوباره برچسب چسباند.

شما باید به ازای هر عملیات اگر توانستید برچسب بچسبانید، شماره سطر آن را چاپ کنید. در غیر این‌صورت عدد ‎$-1$‎ را چاپ نمایید.‎

• در سطر اول ورودی سه عدد ‎$1 \leq n \leq 10^9$‎ و ‎$1 \leq m \leq 10^9$‎ و ‎$1 \leq k \leq 200000$‎ نشانگر تعداد عملیات آمده است.‎
• در ‎$k$‎ سطر بعد، در سطر ‎$i$‎ام عدد ‎$1 \leq w_i \leq 10^9$‎ آمده است.

در ‎$k$‎ سطر خروجی در هر سطر پاسخ یک عملیات را چاپ نمایید.

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

• سوال بعد
• سوال قبل