Type: Default 1000ms 256MiB

敢死鼠队

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

为了构建鼠类命运共同体

高贵的土拨鼠与愚蠢的人类展开了新一轮的征战.

Description

出征!

在出征之前, 我们需要组织一支敢死鼠队, 这支队伍需要AA名战斗鼠和BB名弓箭鼠. 现在已经有了nn名战斗鼠以及mm名弓箭鼠, 另外还有kk名入门鼠, 每只鼠鼠都有一个战斗值, 入门鼠可以选择训练成为战斗鼠或者是弓箭鼠(战斗力不会改变)

现在你想知道, 组织成的这只敢死鼠队, 最大的战斗力是多少?

Format

Input

4行

第1行5个整数, A,B,n,m,kA, B, n, m, k

第2行nn个整数aia_i, 表示每个战斗鼠的战斗值

第3行mm个整数bib_i, 表示每个弓箭鼠的战斗值

第4行kk个整数cic_i, 表示每个入门鼠的战斗值.

Output

输出一个整数, 表示这支敢死鼠队的战斗值之和的最大值

Samples

1 2 2 2 1
2 4
5 1
3
12

Limitation

1<=A<=n<=1051 <= A <= n <= 10^5

1<=B<=m<=1051 <= B <= m <= 10^5

1<=k<=1051 <= k <= 10^5

1<=ai,bi,ci<=1091 <= a_i, b_i, c_i <= 10^9

[NOI蓝图杯] 十一月月赛-贪心专题赛

Not Attended
Status
Done
Rule
Ledo
Problem
8
Start at
2023-11-3 12:00
End at
2023-11-5 22:00
Duration
58 hour(s)
Host
Partic.
44