#207방송을 듣는 동안 놓친 알림 시각 구하기
기초
⏱ 시간 제한: 2초|💾 메모리 제한: 128 MB
문제 설명
서아는 라디오에서 자신이 좋아하는 코너가 시작되면 항상 집중해서 듣는다. 이 코너에는 곡이 총 N곡 나오고, 각 곡의 길이는 모두 L초이며, 곡과 곡 사이에는 5초씩 아무 소리도 나오지 않는 정적 구간이 있다.
서아가 코너를 듣기 시작하는 순간이 0초이고, 그 순간부터 휴대폰에 알림이 울리기 시작한다. 알림은 D초마다 한 번씩, 한 번 울릴 때 1초 동안 울린다.
서아는 곡에 집중하느라 곡이 나오는 동안에는 알림 소리를 듣지 못한다. 만약 알림이 곡이 시작되는 순간 울리거나, 곡이 끝나는 순간 같이 끝난다면 그 알림도 듣지 못한다.
서아는 이 코너를 한 번만 듣는다. 즉 모든 곡을 다 들은 뒤에는 알림 소리를 들을 수 있다.
서아가 알림 소리를 들을 수 있는 가장 빠른 시각을 구하는 프로그램을 작성한다.
입력 설명
첫째 줄에 세 정수 N, L, D가 공백을 사이에 두고 주어진다.
출력 설명
서아가 알림 소리를 들을 수 있는 가장 빠른 시각을 출력한다.
예제
입력 1
2 5 7
출력 1
7