餐厅里有 张桌子,每张桌子的坐位数为 a[1] 到 a[n]
有 个预约的订单,每个订单的客人数为 b[1] 到 b[n]
对于每个订单,餐厅可以选择接单或者拒绝
如果拒绝某个订单 i,会积累 b[i] * x 点不满值
如果接受某个订单,但是同一个订单的客人需要分在 个桌子的话,会积累 (k - 1) * y 点不满值
全部客人坐在同一个桌子的话不会积累不满值
同一单的客人可以分在不同的桌子,但是同一个桌子的坐位不能分给不同订单的客人
求累计的最小的不满值
n m x y
a[1] a[2] ... a[n]
b[1] b[2] ... b[n],整数
,整数
,整数
,整数
,整数
输入
4 2 5 3
4 5 1 1
7 2输出
6最小的代价是