짐비는 얼마 전에 메이플스토리를 시작했다.
강력한 단일 공격 스킬을 배운 짐비는 신이 나서 몬스터를 한 마리씩 잡고 있었다. 그런데 옆에서 사냥하던 친구는 약한 광역 공격으로 몬스터를 여러 마리씩 잡고 있었다.
짐비도 두 스킬을 적절히 사용해 몬스터를 빠르게 잡아 보려고 한다.
짐비가 처치하려는 몬스터는 총 마리이며, 번 몬스터의 체력은 이다. 짐비는 다음 두 스킬을 사용할 수 있다.
두 스킬은 횟수 제한 없이 원하는 순서로 사용할 수 있다.
모든 몬스터를 처치하기 위해 스킬을 사용해야 하는 최소 횟수를 구해 보자.
입력은 다음과 같은 형식으로 주어진다.
첫째 줄에 모든 몬스터를 처치하기 위해 스킬을 사용해야 하는 최소 횟수를 출력한다.
광역 공격을 두 번 사용하면 첫 번째부터 네 번째 몬스터까지 처치된다. 이후 남은 다섯 번째 몬스터를 단일 공격으로 처치하면 총 번의 스킬 사용으로 모든 몬스터를 처치할 수 있다.
여기서 은 몬스터의 수이고, 는 번 몬스터의 체력이다.