#3550. [ONTAK2010]Vacation

题目描述

有3N个数，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数<=K个，其次要保证选出的数的个数最大。

输入格式

第一行两个整数N，K。
第二行有3N个整数。

输出格式

一行一个整数表示答案。

样例

样例输入

5 3  

14 21 9 30 11 8 1 20 29 23 17 27 7 8 35  

样例输出

195  

数据范围与提示

【数据范围】

N<=200，K<=10。