和+和

题号：NC288803
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 对于给定的由 $n$ 个整数构成的数组 $\{a_1, a_2, \dots, a_n\}$ 和 $\{b_1, b_2, \dots, b_n\}$ ，从小到大选择 $2 \times m \left(\leqq n\right)$ 个下标（从 $1$ 开始编号），满足 $i_1, i_2, \dots, i_{2m} \left(1 \leqq i_1 \lt i_2 \lt \dots \lt i_{2 \times m} \leqq n\right)$ ，使得以下表达式的值最小：

$\left(a_{i_1} + a_{i_2} + \cdots + a_{i_m} \right) + \left(b_{i_{m + 1}} + b_{i_{m + 2}} + \cdots + b_{i_{2\times m}} \right)$

$\hspace{15pt}$ 直接输出这个最小值。

输入描述:

第一行输入两个整数  代表数组中的元素数量、需要选择的下标数量。
第二行输入  个整数  代表数组  中的元素。
第三行输入  个整数  代表数组  中的元素。

输出描述:

在一行上输出一个整数，代表所求式子的最小值。

示例1

输入

复制

3 1
3 1 2
5 6 4

输出

复制

说明

选择下标 ，得到式子的最小值 。

示例2

输入

复制

4 2
-2 2 1 -1
-1 1 -2 2

输出

复制

说明

在这个样例中，我们有且仅有唯一的选择，即选择下标 ，得到式子的最小值 。

示例3

输入

复制

6 2
1 2 1 3 3 9
3 3 9 1 2 1

输出

复制