هزارپایی میشناسیم که n جفت پا
دارد. سایز دو پای هرجفت یکسان است، ولی سایز جفتها با هم برابر نیست. m جفت کفش هم داریم، با سایزهای متفاوت. میخواهیم کفشها را پای هزارپا کنیم، جوری که اولاً پایش بروند (اگر کوچکتر باشند نمیروند)،
ثانیاً مجموع اختلاف سایز کفش با پاها کمینه شود.
# ورودی
در خط اول $n$ تعداد پاها، و در خط دوم $m$ تعداد کفشها میآید ($m\geq n$).
سپس در $n$ خط بعدی سایز پاها به صورت اعدادی طبیعی میآیند.
نهایتاً در $m$ خط آخر هم سایز کفشها به صورت اعدادی طبیعی خواهند آمد.
# خروجی
در $n$ خط سایز کفشهایی که پای هزارپا میکنیم (ترتیب پاها همان است که در ورودی آمده بود). اگر جوابی وجود نداشت، خروجی باید NO ANSWER باشد.
## ورودی نمونهی ۱
```
4
5
2
4
6
8
1
3
5
7
9
```
## خروجی نمونهی ۱
```
3
5
7
9
```
## ورودی نمونهی ۲
```
5
8
9
3
5
7
1
2
1
5
5
9
10
12
10
```
## خروجی نمونهی ۲
```
10
5
5
9
1
```
## ورودی نمونهی ۳
```
2
2
2
3
3
1
```
## خروجی نمونهی ۳
```
NO ANSWER
```
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.