U231215 [全国青少年信息学联赛 CCF NOIP 2018] 易水决（farewell）

[全国青少年信息学联赛 CCF NOIP 2018]易水决（farewell）T3 ------------ 3.0s 512MB ------------ “此匕首，乃赵国铸剑大家徐夫人所做，我重金求来只为赠你。” “专送我的？甚好！” “其上剧毒见血封喉，助你刺秦一臂之力。” “离卿的情义，我铭记于心，生死不忘。” 生，才能不忘死，则万事皆空 风萧萧兮易水寒，你未了却的夙愿，就由我替你完成 ----高渐离

风萧萧兮易水寒,壮士一去不复返。荆轲未尽的事业，身为好友的高渐离不会放弃。 高渐离试图在筑里灌铅来刺杀秦王，制铅有 2 道工序，需要将原材料放入 a 机器，再把成品放入 b 机器后等待才能成功 高渐离有 n 个 a 机器，其中第 i 个需要 a[i]的时间完成，他有 m 个 b 机器，其中第 i 个需要 b[i]的时间完成，他还有 l 个原材料，原材料必须先放入 a 机器完成后才能放入 b 机器。他想要加快制作铅的过程，他想问聪明的你，最少需要多少时间完成制作呢

第一行三个正整数 l,n,m 表示原材料个数，a 机器的数量，b 机器的数量 第二行 n 个正整数 ai 表示每个 a 机器一次工序所需的时间 第三行 m 个正整数 bi 表示每个 b 机器一次工序所需的时间

共一行一个整数，表示最少的制作时间。

【数据范围】 对于 10%的数据，l=1; 对于另外 20%的数据，l,n,m≤10 对于另外 30%的数据，l≤1000,n,m≤100 对于 100%的数据，l≤10^6,n,m≤10^5 【出题人的关怀】 请注意读入速度