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

---

علی یک جدول $2×n$ دارد که هر سطر آن جایگشتی از اعداد $1$ تا $n$ است . او می خواهد تعدادی از خانه های جدول را حذف کند به شکلی که دو شرط زیر برقرار باشند:

• حداقل $k$ عدد دو به دو متمایز در جدول باقی بمانند.

• در هر ستون حداکثر یک عدد باقی بماند.

همچنین او می خواهد جمع اعداد باقی مانده در جدول بیشینه باشد. به او کمک کنید این مقدار بیشینه را بیابد

ورودی

در خط اول ورودی دو عدد $n$ و $k$ داده می شوند. سپس، در خط دوم اعداد سطر اول جدول و در خط سوم اعداد سطر دوم جدول به شما داده می شوند.

خروجی

در تنها خط خروجی، بیشترین جمع اعدادی که می توان در جدول داشت را خروجی دهید.

محدودیت‌ها

• $1 \leq k \leq n \leq 5000$

مثال‌ها

ورودی نمونه ۱

2 2
1 2
2 1

خروجی نمونه ۱

3

ورودی نمونه ۲

2 1
1 2
2 1

خروجی نمونه ۲

4

ورودی نمونه ۳

4 2
1 2 3 4
4 3 2 1

خروجی نمونه ۳

14