만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

랩실에서 잘 자요

면접 대비

시간 제한1초메모리 제한1024 MB

요약
1부터 N까지 번호가 매겨진 문서 중 빠진 페이지를 모두 인쇄하고, 연속된 K장을 인쇄하는 데 드는 잉크 양 5+2K의 최솟값을 구합니다.
난이도

보통10점 중 5점

유형
동적 계획법, 구현
정답자
아직 제출이 없습니다

문제

한별이는 사흘 동안 연속으로 밤샘을 하던 중 랩실에서 잠이 들었다. 일어나 보니 랩실에는 아무도 없었고, 바닥에는 자기 전에 보고 있던 논문들이 흩어져 있었다. 한별이는 이런 상황에서 따라야 하는 매뉴얼을 떠올렸다. 그 내용은 아래와 같다.

안전한 랩실 수면을 위한 지침서

  1. 혼자 있다면 랩실에서 자면 안 됩니다. 자고 있는 사람을 혼자 두고 자리를 비우지 마십시오.
  2. 일어났을 때 랩실에 혼자만 있다면, 바닥에 있는 MM장의 논문을 아래 지침에 따라 정리하십시오.
  3. 바닥에 있는 논문을 전부 주워 페이지 번호를 확인하십시오. 중복된 페이지가 있을 수 있지만 무시해도 됩니다.
  4. 논문의 첫 페이지 번호는 11이고, 마지막 페이지 번호는 NN입니다.
  5. 11부터 NN까지의 페이지 번호에 빠진 번호가 있어서는 안 됩니다. 빠진 페이지가 있다면 랩실의 프린터로 해당 페이지를 인쇄해야 합니다.
  6. 연속된 번호의 KK장 페이지를 인쇄하려면 5+2K5+2K만큼의 잉크를 사용합니다.
  7. 잉크를 최대한 절약하십시오. 잉크를 아끼기 위해서라면 잃어버리지 않은 페이지를 인쇄해도 괜찮습니다.
  8. 인쇄를 모두 마치고 빠진 페이지가 없는 것이 확실하다면 바로 랩실을 떠나십시오.
  9. 랩실을 나가고 문을 닫기 전까지는 누군가가 이름을 불러도 절대 뒤돌아보거나 대답하면 안 됩니다.

방금 잠에서 깨 비몽사몽인 한별이는 복잡한 계산을 할 수 없는 상태다. 한별이가 사용해야 하는 잉크 양의 최솟값을 구하시오.

입력

첫 줄에 NN과 MM이 주어진다. NN은 논문의 마지막 페이지 번호이고, MM은 바닥에 흩어진 논문의 장수이다. (1≤N,M≤100)(1\le N,M\le 100)

두 번째 줄에는 바닥에 흩어진 논문의 페이지 번호를 나타내는 NN 이하의 양의 정수 MM개가 주어진다.

출력

한별이가 사용해야 하는 잉크 양의 최솟값을 출력한다.

예제1

  1. 예제 1

    입력
    10 8
    5 7 9 10 3 4 4 3
    
    예상 출력
    20