本题没有可用的提交语言。

题目翻译

中秋节，又称月亮节或中秋佳节，是中国民间流行的丰收节日，可以追溯到3000多年前中国商朝的月亮崇拜。中秋节在农历八月十五举行，对应公历的九月或十月初。这个日期与太阳历的秋分相对应，此时月亮最圆最亮。 这个节日的传统食物是月饼。中国家人和朋友会聚在一起欣赏中秋明亮的满月，并在月下一起吃月饼。在中文中，“圆”也有“完美”或“团圆”的意思，因此最圆的月亮和圆圆的月饼使中秋节成为家人团聚的日子。

爱丽丝开了一家24小时营业的月饼店。她总是接到很多订单。只有在整点$K$（$K = 0,1,2,\dots,23$）时她才能制作月饼，假设制作月饼不需要时间。由于原料价格的波动，每个月饼的制作成本每小时都在变化。她可以在订单到来时制作月饼，也可以提前制作并储存在冰箱中。储存一个月饼一小时的成本为$S$，且月饼的保质期为$T$小时。现在她请你帮忙制定一个计划，以最小化完成所有订单的总成本。

输入
输入包含不超过10组测试用例。
对于每组测试用例：

• 第一行包含两个整数$N$和$M$。$N$是订单总数，$M$是店铺营业的总小时数。
• 接下来的$N$行描述所有订单。每行格式如下：
  month date year H R
  表示在某一日期的$H$点钟，有一个顾客订购了$R$个月饼。“month”是月份的缩写，如"Jan", "Feb", ..., "Dec"。$H$和$R$均为整数。
  所有订单按时间递增顺序排列。
• 下一行包含$T$和$S$，表示月饼的保质期为$T$小时，储存一个月饼一小时的成本为$S$。
• 最后$M$行，第$i$行（$i$从1开始）包含一个整数，表示第$i$小时制作一个月饼的成本。成本不超过$10000$。
  时间从Jan 1st 2000 0点开始算作第1小时，Jan 1st 2000 1点为第2小时，依此类推。
  （$0 < N \leq 2500$；$0 < M, T \leq 100000$；$0 \leq S \leq 200$；$R \leq 10000$；$0 \leq H < 24$）
  输入以$N = 0$和$M = 0$结束。

输出
对于每组测试用例，输出一行：最小成本。

输入样例 1

1 10
Jan 1 2000 9 10
5 2
20 
20 
20 
10 
10
8
7 
9 
5 
10
0 0

输出样例 1

70

提示

• “Jan 1 2000 9 10”表示在2000年1月1日9点，有一个顾客订购了10个月饼。
• 可能需要使用64位有符号整数。答案在64位有符号整数范围内。