悲剧的运输公司
#描述#
Altynai最近在自己所在的街道(一条直线上)开设了一家运输公司(在X轴0位置处),街道上有N(1<=N<=200)家住户(在X轴正半轴且没有重合的情况)。由于公司刚刚开始经营,所以可怜的Altynai只有一辆运输车。<br />
在运输公司旁边有两家生产不同商品的公司甲和乙,分别生产2种不同的商品A和B(能够无限的供货)。现在每家住户需要A和B产品之中的一种,所以需要运输公司帮忙运送。<br />
由于产品的大小不一,而且甲乙公司是长久的死对头,双方都不允许自己的产品和对方的产品在同一辆运输车上出现,又由于容量有限,运输车上最多只能装6种A产品或者9种B产品。<br />
运输车在公司装一次A货(不管有没有装满6个)需要花费1小时,同理,装一次B货(不管有没有装满9个)需要2个小时。<br />
到达送货地址后的卸货的时间可以不计,另外运输车的速度为1km/小时。<br />
现在的问题是,让运输车给每家都送去他们所需要的产品并且最后返回公司的所花费的最少时间是多少?请你帮帮Altynai算一下。<br />
#格式#
##输入格式##
有多组数据,每组数据以N、M开始。N表示住户的个数,M表示需要A商品的住户数(1<=M<N),
接下去一行有M个数,表示M个需要A产品的住户分别离运输公司的距离Ra
,接下去一行有N-M个数,表示N-M个需要B产品的住户分别离运输公司的距离Rb。
1<=Ra,Rb<=10000;
##输出格式##
完成所花费的最少时间.
#样例1#
##样例输入1##
4 1
2
1 4 3
##样例输出1##
15
#限制#
1000ms
32768KB
#提示#
#来源#
1.天世界晴