{"trustable":true,"sections":[{"title":"题目描述","value":{"format":"MD","content":"你现在要洗 $ l $ 件衣服。你有 $ n $ 台洗衣机和 $ m $ 台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。\r\n\r\n第 $ i $ 台洗衣机洗一件衣服需要 $ w_i $ 分钟,第 $ i $ 台烘干机烘干一件衣服需要 $ d_i $ 分钟。\r\n\r\n请问把所有衣服洗干净并烘干,最少需要多少时间?假设衣服在机器间转移不需要时间,并且洗完的衣服可以过一会再烘干。"}},{"title":"输入格式","value":{"format":"MD","content":"输入文件的第一行三个整数 $ l $、$ n $ 和 $ m $。 \r\n第二行 $ n $ 个整数 $ w_i $。 \r\n第三行 $ m $ 个整数 $ d_i $。"}},{"title":"输出格式","value":{"format":"MD","content":"一行一个整数,表示所需的最少时间。"}},{"title":"样例 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 1 1\n1200\n34\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1234\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"样例 2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 3 2\n100 10 1\n10 10\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e12\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"数据范围与提示","value":{"format":"MD","content":"对于 $ 10\\% $ 的数据,$ l \u003d 1 $; \r\n对于另外 $ 20\\% $ 的数据,$ l, n, m \\leq 10 $; \r\n对于另外 $ 30\\% $ 的数据,$ l \\leq 1000, n, m \\leq 100 $; \r\n对于 $ 100\\% $ 的数据,$ l \\leq 10 ^ 6, n, m \\leq 10 ^ 5 $。"}}]}