به شما یک مستطیل $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$ سطر خروجی در هر سطر پاسخ یک عملیات را چاپ نمایید.

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