ZCMU-2035 #6035. 「雅礼集训 2017 Day4」洗衣服 贪心+思路

链接点击打开链接

你现在要洗 l 件衣服。你有 n  台洗衣机和 m 台烘干机。由于你的机器非常的小，因此你每次只能洗涤（烘干）一件衣服。

第 i 台洗衣机洗一件衣服需要 w_i分钟，第 i  台烘干机烘干一件衣服需要d_i 分钟。

请问把所有衣服洗干净并烘干，最少需要多少时间？假设衣服在机器间转移不需要时间，并且洗完的衣服可以过一会再烘干。

Input

输入文件的第一行三个整数 l 、n 和 m。
第二行 n 个整数 w_i。
第三行 m 个整数 d_i 。

Output

一行一个整数，表示所需的最少时间。