시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 32 MB 6 3 3 75.000%

문제

쌍둥이 독수리는 근처에 사는 사자와 곰을 쓰러뜨리려고 합니다. 허나 정면승부로 싸우기엔 쌍둥이 독수리가 너무약하기 때문에 기습을 해서 쓰러뜨려야 합니다.

쌍둥이 독수리의 공격력은 LH이고 사자와 곰의 체력은 각각 S, D입니다. 독수리 한 마리가 공격하면 공격대상의 체력이 LH만큼 줄고, 두 마리가 공격하면 2×LH만큼 줍니다.

쌍둥이 독수리는 매일 사자와 곰이 있는 곳으로 가서 한 번 공격합니다. 둘이서 한 동물을 공격할 수도 있고 각자 한 동물씩 공격할 수도 있는데, 쌍둥이 독수리는 약하기 때문에 한 번 공격하면 하루 동안 쉬어야 합니다.

한편, 매 밤마다 사자와 곰은 쓰러져 있지 않으면 각각 L, B만큼의 체력을 회복합니다. 체력은 무한히 커질 수 있으며, 체력이 0 이하가 되면 쓰러집니다.

쌍둥이 독수리가 사자와 곰을 쓰러뜨리기 위해 필요한 날의 수의 최솟값을 구하세요.

입력

첫 번째 줄에 독수리의 공격력 LH와 사자와 곰의 체력 S, D, 사자와 곰의 회복력 L, B가 공백을 사이로 두고 주어집니다.

  • 1 ≤ LH, S, D ≤ 1,000,000,000
  • 0 ≤ L, B ≤ 1,000,000,000

 

출력

쌍둥이 독수리가 사자와 곰을 쓰러뜨리기 위해 필요한 날의 최솟값을 출력합니다. 답이 32-bit integer를 넘어갈 수 있으니 유의하세요.

 

예제 입력

4 10 10 2 1

예제 출력

3

힌트