U380717 两千亿铁骑

题目背景

《一实副本·日常·生活》两千亿铁骑踏平一实 一实又招新啦,将有许多家长来一实参观宿舍,但是宿舍楼未必能承受得了这么多人。于是,学校将安排家长这个艰巨的任务交给了你。

题目描述

这次参观活动将从早上 $8:00$ 到中午 $12:30$,开放宿舍楼 $2$ 楼,供家长们参观。要是某家长出宿舍的时间必定过了 $12:30$,则这位家长不能进入参观。 总共有 $N$ 位家长到来,家长参观时,会**依次参观每一间**宿舍,并在**每间宿舍**中都花费 $D$ 分钟,进出宿舍的时间忽略不计。 对于第 $i$ 位家长,Ta将在 $t_i$ 到达,Ta的体重为 $w_i$ $kg$。如果家长到达后无法及时进入参观,则等待 $x$ 分钟,会产生 $\left\lfloor 0.7x \right\rfloor w_i$ 的**烦躁值**;否则如果家长到达后,不能进入参观,也会产生 $w_i$ 烦躁值。 宿舍楼 $2$ 楼有 $M$ 间宿舍。宿舍楼的承重有限,为 $K$ $kg$,即宿舍里参观者的总重量不能大于 $K$ $kg$。每个宿舍的空间也有限,其中参观者的总重量不能大于 $L$ $kg$。 你~~阿巴巴地~~收到了上述所有信息,求何种情况下,家长们的总烦躁值最小。

输入格式

输出格式

说明/提示

#### 题目背景 - 生活老师说:明天有两千多位家长来参观宿舍。 - 我听到的:明天有两千多吨家长来参观宿舍。 - 小潘理解的:明天有两千亿铁骑踏平一实。