7550: BZOJ3550:[ONTAK2010]Vacation

Memory Limit:96 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有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。


题目来源

By Sbullet

加入题单

上一题 下一题 算法标签: