[NOI 2019] 序列
暂无测试数据。
给定两个长度为 $n$ 的正整数序列 $\{a_i\}$ 与 $\{b_i\}$ ，序列的下标为 $1, 2, \cdots , n$ 。现在你需要分别对两个序列各指定恰好 $K$ 个下标，要求至少有 $L$ 个下标在两个序列中都被指定，使得这 $2K$ 个下标在序列中对应的元素的总和最大。
形式化地说，你需要确定两个长度为 $K$ 的序列 $\{c_i\}, \{d_i\}$ ，其中
$1 \leq c_1 < c_2 < \cdots < c_K \leq n , 1 \leq d_1 < d_2 < \cdots < d_K \leq n$
并要求
$|\{c_1, c_2, \cdots , c_K\} \cap \{d_1, d_2, \cdots, d_K \}| \geq L$
目标是最大化
$\sum^{K}_{i=1} a_{c_i} +\sum^{K}_{i=1} b_{d_i}$
输入格式
本题输入文件包含多组数据。
第一行一个正整数 $T$ 表示数据组数。接下来每三行表示一组数据。
每组数据第一行三个整数 $n, K, L$ ，变量意义见题目描述。
每组数据第二行 $n$ 个整数表示序列 $\{a_i\}$ 。
每组数据第三行 $n$ 个整数表示序列 $\{b_i\}$
输出格式
对于每组数据输出一行一个整数表示答案。
数据范围
对于所有测试数据： $T \leq 10, 1 \leq \Sigma n \leq 10 ^ 6, 1 \leq L \leq K \leq n \leq 2 \times 10 ^ 5, 1 \leq a_i, b_i \leq 10 ^ 9$ 。
每个测试点的具体限制见下表
| 测试点编号 | $n \leq $ | $\Sigma n \leq$ |
|---|---|---|
| $1 \sim 3$ | $10$ | $3 \times 10 ^ 5$ |
| $4, 5$ | $18$ | $3 \times 10 ^ 5$ |
| $6, 7$ | $30$ | $3 \times 10 ^ 5$ |
| $8 \sim 10$ | $150$ | $3 \times 10 ^ 5$ |
| $11 \sim 16$ | $2 \times 10 ^ 3$ | $3 \times 10 ^ 5$ |
| $17 \sim 21$ | $2 \times 10 ^ 5$ | $3 \times 10 ^ 5$ |
| $22 \sim 25$ | $2 \times 10 ^ 5$ | $10 ^ 6$ |
5
1 1 1
7
7
3 2 1
4 1 2
1 4 2
5 2 1
4 5 5 8 4
2 1 7 2 7
6 4 1
1 5 8 3 2 4
2 6 9 3 1 7
7 5 4
1 6 6 6 5 9 1
9 5 3 9 1 4 2
14
12
27
45
62