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

حل سؤال در بانک سؤالات