마법사 성열이는 수련장에서 슬라임과 페어리를 잡으려고 한다.

성열이의 마력은 M이고 슬라임과 페어리의 체력은 각각 S, F이다.

성열이가 사용할 수 있는 마법은 다음 두 가지가 있다.

리프 클로우 : 한 몬스터를 2×M의 데미지로 공격한다.

제이드 브리즈 : 쓰러져 있지 않은 모든 몬스터에게 M의 데미지로 공격한다.

성열이가 몬스터를 공격한 후에는 슬라임과 페어리가 각각 L, A만큼의 체력을 회복한다.

체력은 무한히 커질 수 있으며, 각 몬스터는 체력이 0 이하가 되면 쓰러진다.

마법을 너무 많이 쓰면 피곤하기 때문에, 성열이는 마법을 최소로 사용해서 두 몬스터를 쓰러뜨리려고 한다.

성열이가 슬라임과 페어리를 쓰러뜨리기 위해 마법을 사용하는 횟수의 최솟값을 구하여라.

마법사 timer 1s memory 64MB

마법사 1s 64MB