학원에 있는 C 언어 교재들은 많은 아이들이 돌려 쓰고 있다.

따라서 몇 년이 지난 후 교재들은 상당히 훼손되고 말았다.

원래 한 교재는 총 N 페이지였고, ( 1 페이지 ~ N 페이지 ) 까지 있었다.

그 중 M 개의 페이지들만이 찢기지 않고 남아 있는 것이다. 같은 번호의 페이지가 여러 개 남아 있을 수 있다.

우리는 찢겨나간 페이지들을 다시 인쇄해서, 1 ~ N 페이지들을 적어도 한 장씩은 확보하려고 한다.

페이지를 연속해서 P 장 인쇄하면, 그 비용은 ( 7 + 3 * P ) 원이다.

예를 들어, 11 ~ 15 페이지까지 5장을 연속해서 인쇄하면 7 + 3 * 5 = 22 원이 필요하다.

우리는 찢겨나간 페이지들을 복구할 최소 인쇄 비용을 출력하려고 한다.

비용을 아끼기 위해서라면, 찢겨 나가지 않은 페이지를 또 인쇄해도 된다.

이 때, 최소 비용을 출력하자.

교재 출력 timer 1s memory 1024MB

교재 출력 1s 1024MB