아리사는 n번 불 마법을 쓸 수 있고, 각 불 마법의 강도는 f, 해당 불 마법을 사용해 병 구이를 만들었을때 에마가 얻는 만족도는 p입니다.
에마는 병구이를 해먹기 위해 병 m개를 순서대로 주워왔고, 각 병은 o이상의 강도 구워야 병 구이가 됩니다.
이 때, 아리사는 에마가 가져온 m개의 병을 순서대로 끊기지 않고 최대한 많이 요리해주고자 합니다.
만약 갯수가 같다면, 만족도가 더 큰 편을 선택하기로 했습니다.
이 때, 에마가 얻을 만족도를 구하시오
댓글 0