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$。 你~~阿巴巴地~~收到了上述所有信息，求何种情况下，家长们的总烦躁值最小。

第 $1$ 行：$5$ 个整数 $N,M,D,K,L$。 接下来 $N$ 行：第 $i$ 行有 $1$ 个时间 $t_i$ 和 $1$ 个整数 $w_i$（$i=1,2,3,...N$）。时间的格式为 `hh:mm`，`hh` 表示时，`mm` 表示分。

第 $1$ 行：$2$ 个整数，分别表示家长们的最小总烦躁值和进入参观家长的数量。 接下来 $N$ 行：第 $i$ 行有：$1$ 个整数，表示第 $i$ 位进入宿舍的家长是第几位到来的（若家长到来时间相同，按输入顺序计算）；$1$ 个时间或 `NO`，表示第 $i$ 位进入宿舍的家长是在何时进入宿舍的（时间格式与输入相同），如果这位家长并未进入宿舍则输出 `NO`。

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