재즈 애호가
시간 제한2초메모리 제한512 MB
n개 곡의 길이를 모두 더한 뒤 인접한 곡마다 겹치는 시간을 한 번씩 빼고, 그 합을 hh:mm:ss 형식으로 출력한다.
문제
Kai는 자신이 가장 좋아하는 재즈 플레이리스트를 듣고 있다. 그는 곡 사이에 크로스페이드를 켜 두는 것을 좋아해서, 한 곡의 마지막 몇 초 동안 그 곡은 서서히 사라지고 다음 곡이 서서히 나타난다. 이는 연속한 두 곡 사이마다 일어나지만, 첫 곡의 시작과 마지막 곡의 끝은 평소처럼 재생된다.
Kai가 플레이리스트 전체를 듣는 데 걸리는 총 시간을 구하시오.
입력
입력은 다음과 같다.
- 두 정수 n과 c (1 ≤ n ≤ 100, 1 ≤ c ≤ 10)가 주어지며, 각각 곡의 수와 크로스페이드 시간(초)이다.
- m:ss 형태의 n개 줄 (0:30 ≤ m:ss ≤ 9:59)이 주어지며, 각 곡의 길이를 나타낸다. 분은 한 자리, 나머지 초는 두 자리로 주어진다.
출력
플레이리스트 전체를 듣는 데 걸리는 총 시간을 hh:mm:ss 형태의 문자열로 출력한다. 시는 두 자리, 나머지 분은 두 자리, 나머지 초는 두 자리로 출력한다.