다음 셔틀까지

문제

회사 앞 정류장에는 사내 셔틀이 선다. 첫 셔틀은 첫차 시각에 오고, 그 뒤로 정확히 G분마다 한 대씩 온다. 다만 막차 시각보다 늦은 셔틀은 운행하지 않는다. 막차 시각이 배차 간격에 딱 맞지 않을 수도 있는데, 그때는 막차 시각 이전의 마지막 배차가 그날의 마지막 셔틀이다. 지금 시각에 정류장에 도착했을 때 다음 셔틀을 몇 분 기다려야 하는지 구하라. 도착한 시각에 셔틀이 오면 기다리는 시간은 0분이다. 오늘 더 올 셔틀이 없으면 -1 을 출력한다. 모든 시각은 같은 날 안의 시각이다.

입력

첫째 줄에 첫차 시각 F 와 막차 시각 L 이 HH:MM 형식으로 공백을 사이에 두고 주어진다. (00:00 ≤ F ≤ L ≤ 23:59)

둘째 줄에 배차 간격 G (1 ≤ G ≤ 720, 분)가 주어진다.

셋째 줄에 지금 시각 T 가 HH:MM 형식으로 주어진다. (00:00 ≤ T ≤ 23:59)

출력

기다려야 하는 시간(분)을 출력한다. 더 올 셔틀이 없으면 -1 을 출력한다.

07:00 09:00
15
07:20

10

06:30 23:00
30
05:00

90

08:00 08:50
20
08:41

-1

출처: Devin.KR 자체 제작