该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 k 个零件需要加工。每个零件加工需要经过两道工序：首先将表面打磨光滑，然后喷涂油漆。

有 n 台打磨机，m 台喷涂机。每台机器在一个时刻只能对一个零件进行作业。

第 i 台打磨机打磨一个零件需要时间为 ai.

第 i 台喷涂机喷涂一个零件需要时间为 bi.

问：所有零件加工完成最少需要多长时间？

机器切换零件的时间可以忽略不计，并且打磨后的零件可以过一会再喷涂油漆。

输入格式

第一行：包含 3 个整数，依次表示 k, n, m;

第二行：包含 n 个整数 ai。

第三行：包含 m 个整数 bi。

输出格式

一个整数，表示答案。

样例 1

输入

1 1 1
123
4

输出

127

样例 2

输入

2 3 2
123 4 5
6 7

输出

11

数据范围与提示

10% 的数据：k = 1；

30% 的数据：1 ≤ k, n, m ≤ 10；

60% 的数据：1 ≤ k ≤ 1000, 1 ≤ n, m ≤ 100；

100% 的数据，1 ≤ k ≤ 10 ^ 6, 1 ≤ n, m ≤ 10 ^ 5, 1 ≤ ai, bi ≤ 10^9。