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。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题