P10771 [NOISG 2021 Qualification] Competition

题目描述

你是一位老师,有 $n$ 个学生,每个学生都有物理成绩 $A_i$ 和生物成绩 $B_i$,你要从这些学生中选出 $a$ 个人参加物理竞赛,$b$ 个人参加生物竞赛。每个学生必须参加一种且只能参加一种竞赛。 定义你所在的学校的实力值为参加物理竞赛的人的物理成绩和参加生物竞赛的人的生物成绩的和。请你求出实力值最大是多少?

输入格式

第 $1$ 行三个整数 $n, a, b$。 第 $2$ 行 $n$ 个整数 $A_i$。 第 $3$ 行 $n$ 个整数 $B_i$。

输出格式

一行一个整数,最大的实力值。

说明/提示

#### 样例 1 解释 第一、三个人参加生物竞赛,第二个人参加物理竞赛。 #### 数据范围 **本题采用捆绑测试。** Subtask0 是样例。 Subtask1(29 pts)$n \leq 20$。 Subtask2(22 pts)保证所有 $B_i=0$。 Subtask3(49 pts)无特殊限制。 数据保证 $1 \leq n \leq 10^5$,$0 \leq a,b \leq n$,$a+b=n$,$0 \leq A_i,B_i \leq 10^4$。