#BS0020. [HTOI] 两个黄鹂鸣翠柳

[HTOI] 两个黄鹂鸣翠柳

题目背景

小A做了一对黄鹂模型。

题目描述

雄黄鹂由 NN 个零部件组成,雌黄鹂由 MM 个零部件组成。小A有 xx 个雄黄鹂零部件,只能安装在雄黄鹂上;yy 个雌黄鹂零部件,只能安装在雌黄鹂上。另有 zz 个万能零部件,可以随意安装。每个 安装上 的零部件可以为黄鹂提供一些美丽值,小A想知道在不多安装零部件的情况下能获得的最大美丽值。

输入格式

第一行包含五个正整数 N,M,x,y,zN,M,x,y,z

第二行包含 xx 个整数 a1a_1axa_x ,表示每个雄黄鹂零部件的美丽值。

第三行包含 yy 个整数 b1b_1byb_y ,表示每个雌黄鹂零部件的美丽值。

第四行包含 zz 个整数 c1c_1czc_z ,表示每个万能零部件的美丽值。

输出格式

一个整数,表示在不多安装零部件的情况下能获得的最大美丽值。

样例 #1

样例输入 #1

1 2 2 2 1
2 5
3 1
4

样例输出 #1

12

提示

1Nx1051 \le N \le x \le 10^5

1My1051 \le M \le y \le 10^5

1z1051 \le z \le 10^5

1a,b,c1091 \le a,b,c \le 10^9