有 个村庄坐落在一条直线上，第 个村庄距离第 个村庄的距离为 。
需要在这些村庄中建立不超过 个通讯基站，在第 个村庄建立基站的费用为 。如果在距离第 个村庄不超过 的范围内建立了一个通讯基站，那么它就被覆盖了。如果第 个村庄没有被覆盖，则需要向他们补偿，费用为 。
现在的问题是，选择基站的位置，使得总费用最小。
输入文件的第一行包含两个整数 ，含义如上所述。
第二行包含 个整数，分别表示 ，这 个数是递增的。
第三行包含 个整数，表示 。
第四行包含 个整数，表示 。
第五行包含 个整数，表示 。
输出文件中仅包含一个整数，表示最小的总费用。
3 2 1 2 2 3 2 1 1 0 10 20 30
4
的数据中，；
的数据中，，，，，，，。
ZJOI2010 Day1
