پس از مصاحبه‌های جنجالی با کودکان که در فضای مجازی منتشر شد، مرد عنکبوتی بسیار ناراحت است. او که محبوب نبودن خود نزد کودکان ایرانی را به دلیل مناسب نبودن رژیم غذایی خود می‌داند، غذاهای چرب مانند کتلت را از رژیم غذایی خود حذف می‌کند. عمه کبری از این تصمیم مرد عنکبوتی استقبال نکرد و تعداد زیادی کتلت درست کرده و می‌خواهد به مرد عنکبوتی بدهد. عمه کبری در راهرو که می‌توان آن را محور $X$ در نظر گرفت، $m$ کتلت را در جایگاه‌های مختلف گذاشته تا مرد عنکبوتی آن‌ها را بردارد.

مرد عنکبوتی لباس خود را می‌پوشد. اتاق او در نقطه $0$ محور $X$ است و لباس جدیدش دارای تکنولوژی کفش پرشی است. کفش او $n$ حرکت متفاوت دارد که با حرکت $i$ ام می‌تواند $a_i$ خانه به سمت جلو (مثبت در محور $X$) بپرد. مقدار $a_i$ ها متفاوت است و از هر حرکت دقیقا یک بار باید استفاده کند. در نتیجه بعد از $n$ حرکت او حتما در خانه $a_1 + a_2 + \cdots + a_n$ خواهد بود.

مرد عنکبوتی می‌خواهد جایگشتی از دنباله حرکات را پیدا کند که به هیچ کتلتی نرسد. آیا می‌تواند چنین کاری انجام دهد؟ به او گزارش دهید.

در خط اول ورودی دو عدد طبیعی $n$ و $m$ می‌آیند.

در خط دوم ورودی $n$ عدد طبیعی و متمایز $a_1$ ، $a_2$ ، $\cdots$ و $a_n$ می‌آیند.

در خط سوم ورودی $m$ عدد طبیعی و متمایز $b_1$ ، $b_2$ ، $\cdots$ و $b_n$ می‌آیند که موقعیت مکانی کتلت‌ها را نشان می‌دهند.

اگر مرد عنکبوتی نمی‌تواند بدون رسیدن به کتلت به مقصد برسد $-1$ چاپ کنید. در غیر این صورت دنباله حرکات مطلوب را در یک خط چاپ کنید.

• زیرمسئله اول (۱۰ نمره): $n \leq 100$
• زیرمسئله دوم (۴۰ نمره): $n \leq 5\,000$
• زیرمسئله سوم (۵۰ نمره): بدون محدودیت اضافی

• محدودیت زمان: ۲ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت
• $1 \leq m < n \leq 200 \, 000$
• $1 \leq a_i \leq 10^9$
• اعضای دنباله $a$متمایز هستند.
• $1 \leq b_i \leq 10^{14}$

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