{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e中秋节,又称月亮节或中秋节,是中国人民庆祝的一个流行的丰收节日,可以追溯到中国商朝超过3000年的月亮崇拜活动。中秋节在中国农历八月十五日举行,对应公历的九月或十月初,这一天与阳历的秋分日相当,也是月亮最圆最明亮的时候。\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/b8b2cdfc51173a4ef189c2792d9d753f?v\u003d1700654158\"\u003e\u003c/center\u003e\u003cbr\u003e这个节日的传统食物是月饼。中国家庭成员和朋友们会聚在一起,一起赏月吃月饼。在中文中,“圆”也意味着“完美”或“团圆”,因此最圆的月亮和圆圆的月饼使中秋节成为一个家庭团圆的日子。\u003cbr\u003e\u003cbr\u003e爱丽丝开了一家24小时的月饼店。她总是接到很多订单。只有在整点时刻(K \u003d 0,1,2 …. 23)她才能制作月饼,我们假设制作月饼不需要时间。由于原料价格的波动,制作一个月饼的成本因时间而异。她可以在订单到达时制作月饼,也可以提前制作月饼并存放在冰箱中。存放一个月饼一小时的成本是S,月饼的保存时间是T小时。她现在请求你帮助她制定一个计划,以最小化履行订单的成本。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含不超过10个测试用例。\u003cbr\u003e对于每个测试用例:\u003cbr\u003e第一行包括两个整数N和M。N是订单总数。M是店铺开放的小时数。\u003cbr\u003e接下来的N行描述所有订单。每行格式如下:\u003cbr\u003e\u003cbr\u003emonth date year H R\u003cbr\u003e\u003cbr\u003e这意味着在某个日期,某位顾客在H点订购了R个月饼。“month”以缩写形式表示,可以是\"Jan\", \"Feb\", \"Mar\", \"Apr\", \"May\", \"Jun\", \"Jul\", \"Aug\", \"Sep\", \"Oct\", \"Nov\"或\"Dec\"。H和R都是整数。\u003cbr\u003e所有订单按时间递增的顺序排列。\u003cbr\u003e接下来一行包含T和S,表示月饼的保存时间为T小时,存放一个月饼一小时的成本为S。\u003cbr\u003e最后有M行。其中的第i行(i从1开始)包含一个整数,表示在第i小时制作一个月饼的成本。成本不超过10000。2000年1月1日0点属于第1小时,2000年1月1日1点属于第2小时,依此类推。\u003cbr\u003e\u003cbr\u003e(0\u003cN \u003c\u003d 2500; 0 \u003c M,T \u003c\u003d100000; 0\u003c\u003dS \u003c\u003d 200; R\u003c\u003d10000; 0\u003c\u003dH\u003c24)\u003cbr\u003e\u003cbr\u003e输入以N \u003d 0和M \u003d 0结束。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,你应该输出一行:最小成本。\u003cbr\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 10\r\nJan 1 2000 9 10\r\n5 2\r\n20 \r\n20 \r\n20 \r\n10 \r\n10\r\n8\r\n7 \r\n9 \r\n5 \r\n10\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e70\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e“Jan 1 2000 9 10”表示2000年1月1日9点,有一位顾客订购了10个月饼。\u003cbr\u003e也许你应该使用64位有符号整数。答案将适合64位有符号整数。\u003cbr\u003e"}}]}