문제
효성이가 다니는 학교에서 멀리서 통학하는 학생들의 편의를 위해서 학교와 터미널 사이를 운행하는 셔틀버스를 도입하기로 하였다.
그리고 셔틀 버스의 운행의 스케쥴은 전적으로 학생들의 의견을 따르기로 하였다.
셔틀 버스의 운행 스케줄이 주어질 때 운행에 필요한 버스의 최소수를 계산하는 프로그램을 작성하시오.
이때 셔틀 버스를 타고 내리는 시간은 고려하지 않는다.
입력
입력의 첫 줄에 터미널까지 걸리는 시간(1≤D≤120)가 분으로 주어지고, 그 다음 줄에는 학교에서 터미널로 출발하는 시간의 수 A(1≤A≤20)가 주어지고 그 다음에는 A개의 출발 시간이 HH:MM(HH시 MM분)의 형식으로 한 줄에 하나씩 시간 순서대로 주어진다.
그 다음 줄에는 터미널에서 학교로 출발하는 시간의 수 B(1≤B≤20)가 주어지고 그 다음에는 B개의 출발 시간이 HH:MM의 형식으로 한 줄에 하나씩 시간 순서대로 주어진다. 시간은 06:00~21:00사이의 값으로 주어지며 HH와 MM은 항상 두 자리 숫자로 주어진다(한 자리의 숫자일 경우에 앞에 0을 붙인다.).
같은 출발 장소에서 같은 시각에 출발하는 스케줄이 있을 때에는 각각의 스케줄에 다른 버스가 운행되어야 한다.
출력
주어진 입력에 대해 스케줄대로 운행하기 위해 필요한 버스의 최소의 개수를 한 줄에 하나씩 출력한다.
예제
90
5
07:00
11:00
12:00
17:00
21:00
4
06:00
11:00
15:00
20:00
3
로그인해야 코드를 작성할 수 있어요.