B - 选数.md

B : 选数

Time Limit: 1 Sec, Memory Limit: 128 Mb

Description

有 3N 个数 (N ≤ 200)，你需要选出一些数，首先保证任意长度为N的区间中选出的数的个数 ≤ K个 (K ≤ 10)，其次要保证选出的数个数最大

Input

第一行包括两个整数 N, K

第二行有 3N 个整数

Output

输出一行包括一个整数表示选出数的总和

Sample Input

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

Sample Output

195

参考代码