Description

根据某场馆一天中每位参观者的进馆和出馆时间，可统计该场馆当天人流量的分布情况。每个人进、出馆的时间用一个长度为11的字符串表示，例如“08:05-08:45”表示进馆时间为8点05分，出馆时间为8点45分。现要求统计当天馆内人数超过指定人数的总时长。

Format

Input

第1行，输入两个正整数n和m，n表示参观者数量，m为场馆指定人数。

第2-n+1行，每行都是一个字符串，表示该参观者的进出馆时间。

Output

一个整数，表示当天场馆超过指定人数的总时长（单位：分钟）

Samples

6 3
08:05-08:45
08:15-08:50
08:08-08:55
08:10-08:35
08:20-08:42
08:18-08:38

27

Limitation

1s, 1024KiB for each test case.