该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

围村收费

题目描述

Y 同学和黑大帅所在的岱陌村只有一个主要出入口。

为了管理外来车辆，村口安装了一套自动车辆识别系统。每当车辆进入或离开村子时，系统都会记录车辆编号、进出时间以及车辆的进出类型。

村里的停车收费规则如下：

1. 每辆车当天停车的前 $2$ 小时免费；
2. 超过 $2$ 小时后，每小时收费 $x$ 元；
3. 超过免费时间后，不足 $1$ 小时的部分按照 $1$ 小时计算；
4. 每辆车当天的停车费用最高为 $24$ 元。

例如，某辆车当天停车了 $3$ 小时 $20$ 分钟。

前 $2$ 小时免费，剩余 $1$ 小时 $20$ 分钟按照 $2$ 小时收费，因此应收费 $2x$ 元。若计算得到的费用超过 $24$ 元，则实际只收取 $24$ 元。

由于一些车辆可能跨天停放，因此当天的进出记录可能并不完整。

对于同一辆车：

• 如果当天同时存在 IN 和 OUT 记录，则按照进入时间到离开时间计算当天停车时间；
• 如果当天只有 IN 记录，则认为该车进入后一直停放到当天 24:00；
• 如果当天只有 OUT 记录，则认为该车在当天 00:00 时已经位于村中，并一直停放到离开时间。

无论车辆的进出记录是否完整，只要该车辆在当天存在停车行为，就需要按照上述规则计算当天产生的停车费用。

现在给出当天村口记录的所有车辆进出信息，请你计算村子当天一共能够获得多少停车费。

输入格式

第一行包含两个整数 $n,x$，分别表示当天的进出记录数量和超过免费时间后每小时的收费金额。

接下来 $n$ 行，每行描述一条车辆进出记录，格式为：id HH:MM type

其中：

• id 表示车辆编号，仅由数字和大写英文字母组成；
• HH:MM 表示记录发生的时间；
• type表示车辆的进出类型：
  • IN 表示车辆进入村子；
  • OUT 表示车辆离开村子。

对于同一辆车，保证：

• 当天最多出现一条 IN 记录；
• 当天最多出现一条 OUT 记录；
• 如果同时存在 IN 和 OUT 记录，则 IN 的时间一定早于 OUT 的时间。

输入记录不保证按照时间顺序排列。

输出格式

输出一行一个整数，表示村子当天获得的停车费总收入。

样例

样例输入 #1

6 5
A001 08:00 IN
B002 10:00 IN
A001 10:00 OUT
C003 20:00 IN
D004 03:00 OUT
B002 13:30 OUT

样例输出 #1

25

样例解释

车辆 A001：

08:00 进入，10:00 离开，共停车 $2$ 小时。

没有超过免费时间，因此收费 $0$ 元。

车辆 B002：

10:00 进入，13:30 离开，共停车 $3$ 小时 $30$ 分钟。

去掉免费的 $2$ 小时后，还剩 $1$ 小时 $30$ 分钟。

不足 $2$ 小时按照 $2$ 小时收费，因此收费：

$2\times5=10$

车辆 C003：

只有 IN 记录。

因此认为它从 20:00 一直停车到当天 24:00，共停车 $4$ 小时。

超过免费时间 $2$ 小时，因此收费：

$2\times5=10$

车辆 D004：

只有 OUT 记录。

因此认为它在当天 00:00 时已经位于村中，并在 03:00 离开。

当天共停车 $3$ 小时。

超过免费时间 $1$ 小时，因此收费：

$1\times5=5$

所以当天总收入为：

$0+10+10+5=25$

样例输入 #2

4 10
CAR001 10:00 OUT
CAR002 05:00 IN
CAR003 00:00 IN
CAR003 10:00 OUT

样例输出 #2

72

样例解释

车辆 CAR001 只有离开记录，因此认为它当天 00:00 时已经在村中。

从 00:00 到 10:00 共停车 $10$ 小时。

超过免费时间 $8$ 小时，理论费用为：

$8\times10=80$

由于每日最高收费为 $24$ 元，因此实际收费 $24$ 元。

车辆 CAR002 只有进入记录。

它从 05:00 一直停车到当天 24:00，达到每日收费上限，因此收费 $24$ 元。

车辆 CAR003 从 00:00 停车到 10:00，同样达到每日收费上限，因此收费 $24$ 元。

所以总收入为：

$24+24+24=72$

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1\le n\le2\times10^5$；
• $1\le x\le100$；
• 车辆编号长度不超过 $20$；
• 车辆编号仅由数字和大写英文字母组成；
• 时间戳范围为 00:00 至 23:59；
• 同一辆车当天最多有一条 IN 记录和一条 OUT 记录；
• 若同时存在 IN 和 OUT 记录，则进入时间一定早于离开时间。

• 特殊性质 A：保证每辆车都同时存在 IN 和 OUT 记录。
• 特殊性质 B：保证所有车辆都只有 IN 记录。
• 特殊性质 C：保证所有输入记录已经按照时间从早到晚排序。