Description

某会务组根据参会者提交的入住宾馆和到达指定上车点时间的信息，安排车辆接送参会者去宾馆。不同宾馆的参会者分开接送，同一宾馆的参会者可同乘一辆车，每辆车最多接送$v$人，每个参会者的等待时间都不超过$w$分钟。参会者入住的宾馆和到达上车点的时间用长度为$7$的字符串表示，例如A-09:15表示参会者当天入住$A$宾馆，9点15分到达上车点，如果$w$为$10$，那么该参会者最晚9点25分出发去宾馆。编写程序，统计接送$n$个参会者所需的最少车辆数。

Format

Input

第一行为三个整数$n(1 \leqslant n \leqslant 1000),v(4 \leqslant v \leqslant 30),w(5 \leqslant w \leqslant 60)$。

接下来$n$行，每行为参会者入住的宾馆和到达上车点的时间，是长度为7的字符串；

Output

输出所需的最少车辆数。

Samples

10 5 10
A-08:03
A-08:38
A-08:41
A-08:45
A-08:46
A-08:46
B-08:01
B-08:02
B-08:05
B-08:07

3

HINT

python中一行输入三个整型数据可采用下列语句实现：

n,v,w=map(int,input().split())