火车调度

火车从A地和B地之间运行，你知道火车从某地出发的时间和到达某地的时间（这个时间出发，一定这个时候到达）。火车到达目的地后，不能立刻返回，需要经过t分钟检修才可以返回。列车只在A、B两地运行。你知道每天内的时刻表，求A,B两地各需要存放多少辆列车，才能满足这个时刻表？即只要该出发的时候，就有车可以出发。 输入格式： 多组数据，每组数据第一行是一个整数t，表示列车到达目的地后需要检修t分钟才能再次出发。0<=t<=60。 第二行是两个整数na,nb。表示时刻表中每天从A开往B的列车数和从B开往A的列车数。0<=na,nb<=100。 接下来的na行，每行是两个时间，表示从A到B的列车出发和到达时间。 接下来nb行和na行的格式是一样的。 时间是MM:SS，即两位小时和两位分钟，保证出发时间小于到达时间，所有时间是在同一天内（从00:00到23:59)。 na行和nb行的时间并没有特殊的顺序。 输出格式： 对每组数据输出一行，包含两个空格分隔的整数，即A,B两个至少存放的列车数，才能维持时刻表正常运行。                         
挑战规则：
输入样例 5 3 2 09:00 12:00 10:00 13:00 11:00 12:30 12:02 15:00 09:00 10:30 2 2 0 09:00 09:01 12:00 12:02 输出样例： 2 2 2 0