페리 운항 일정

마을 A와 마을 B는 페리 노선으로 연결되어 있다.

페리 한 번의 운항 시간, 다음 승객을 태우기 전에 필요한 최소 준비 시간, 그리고 두 마을에서 출발하는 페리 시각표가 주어진다.

모든 출발 시각을 지키기 위해 필요한 페리의 최소 척수를 구하시오.

페리는 시각표에 적힌 출발 시각에만 운항할 수 있다. 즉, 시각표에 없는 시각에 페리를 이동시킬 수 없다.

첫째 줄에 두 정수 K와 L이 공백으로 구분되어 주어진다. K는 두 마을 사이의 운항 시간, L은 최소 준비 시간이며, 둘 다 분 단위이다.

다음 줄에는 마을 A에서 출발하는 횟수 A가 주어진다. 이어지는 A개의 줄에는 마을 A에서 출발하는 시각이 한 줄에 하나씩 주어진다.

그다음 줄에는 마을 B에서 출발하는 횟수 B가 주어진다. 이어지는 B개의 줄에는 마을 B에서 출발하는 시각이 한 줄에 하나씩 주어진다.

제한은 1 <= K, L <= 1000, 1 <= A, B <= 1440 이다.

각 마을의 출발 시각은 시간순으로 주어지며 HH:MM 형식으로 적힌다. 시 또는 분이 한 자리 수이면 앞에 0이 붙는다.

모든 시각은 00:00부터 23:59까지이다.

시각표를 운항하기 위해 필요한 페리의 최소 척수를 나타내는 정수 하나를 출력한다.