Description

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

Format

Input

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

Output

一行一个整数表示答案。

Samples

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

195

Limitation

【数据范围】

N<=200，K<=10。