rty3394   1년 전

문제

콜로라도 광산학교(Colorado School of Mines)의 신입생들은 매년 M-Climb 행사에서 자신이 태어난 고향에서 가져온 돌을 들고 룩아웃 산(Lookout Mountain) 정상에 올라가, 바위로 만든 M자 모양 구조물에 돌을 올려놓습니다. 이때 학생들은 M까지 이어진 도로를 걸어 올라가는데, 도로 양옆에는 여러 동아리와 단체들이 차를 세워두고 학생들을 응원하며 물을 뿌려줍니다.

상급생들은 학생들이 오르는 길을 따라 정확히 N피트 간격마다 물총을 배치하기로 했습니다. 첫 번째 물총은 출발 지점에서 N피트 떨어진 곳에 있습니다.

등산 코스 전체 길이는 W마일이며, 1마일 = 5280피트입니다. 학생은 매 N피트마다 물총에 맞게 되며, 만약 W마일 지점에 물총이 있다면 그곳에서도 맞게 됩니다.

학생은 총 몇 번 물총을 맞게 될까요?

입력

입력은 두 줄로 주어집니다.

첫 번째 줄: 정수 $1 \leq W \leq 10\,000$

(M까지의 도로 길이, 단위: 마일)

두 번째 줄: 정수 $1 \leq N \leq W$
(물총 사이 간격, 단위: 피트)

출력

학생이 맞게 되는 물총의 횟수를 출력하세요.
(단, 출발 지점(0마일 지점)에는 물총이 없음에 주의하세요.)

댓글을 작성하려면 로그인해야 합니다.