+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
علی یک جدول $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
````