쌍둥이 독수리 Batch Compilation commands

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

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

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

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

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

입력 형식

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

출력 형식

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

서브태스크

서브태스크 1 (11점)

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

서브태스크 2 (18점)

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

서브태스크 3 (9점)

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

서브태스크 4 (14점)

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

서브태스크 5 (48점)

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

입력과 출력의 예

입력

4 10 10 2 1

출력

3