هزارپا


هزارپایی می‌شناسیم که n جفت پا دارد. سایز دو پای هرجفت یکسان است، ولی سایز جفت‌ها با هم برابر نیست. m جفت کفش هم داریم، با سایزهای متفاوت. می‌خواهیم کفش‌ها را پای هزارپا کنیم، جوری که اولاً پایش بروند (اگر کوچک‌تر باشند نمی‌روند)، ثانیاً مجموع اختلاف سایز کفش با پاها کمینه شود.

ورودی🔗

در خط اول nn تعداد پاها، و در خط دوم mm تعداد کفش‌ها می‌آید (mnm\geq n).

سپس در nn خط بعدی سایز پاها به صورت اعدادی طبیعی می‌آیند.

نهایتاً در mm خط آخر هم سایز کفش‌ها به صورت اعدادی طبیعی خواهند آمد.

خروجی🔗

در nn خط سایز کفش‌هایی که پای هزارپا می‌کنیم (ترتیب پاها همان است که در ورودی آمده بود). اگر جوابی وجود نداشت، خروجی باید NO ANSWER باشد.

ورودی نمونه‌ی ۱🔗

4
5
2
4
6
8
1
3
5
7
9
Plain text

خروجی نمونه‌ی ۱🔗

3
5
7
9
Plain text

ورودی نمونه‌ی ۲🔗

5
8
9
3
5
7
1
2
1
5
5
9
10
12
10
Plain text

خروجی نمونه‌ی ۲🔗

10
5
5
9
1
Plain text

ورودی نمونه‌ی ۳🔗

2
2
2
3
3
1
Plain text

خروجی نمونه‌ی ۳🔗

NO ANSWER
Plain text