랩실에서 잘 자요
면접 대비시간 제한1초메모리 제한1024 MB
1부터 N까지 번호가 매겨진 문서 중 빠진 페이지를 모두 인쇄하고, 연속된 K장을 인쇄하는 데 드는 잉크 양 5+2K의 최솟값을 구합니다.
문제
한별이는 사흘 동안 연속으로 밤샘을 하던 중 랩실에서 잠이 들었다. 일어나 보니 랩실에는 아무도 없었고, 바닥에는 자기 전에 보고 있던 논문들이 흩어져 있었다. 한별이는 이런 상황에서 따라야 하는 매뉴얼을 떠올렸다. 그 내용은 아래와 같다.
안전한 랩실 수면을 위한 지침서
- 혼자 있다면 랩실에서 자면 안 됩니다. 자고 있는 사람을 혼자 두고 자리를 비우지 마십시오.
- 일어났을 때 랩실에 혼자만 있다면, 바닥에 있는 장의 논문을 아래 지침에 따라 정리하십시오.
- 바닥에 있는 논문을 전부 주워 페이지 번호를 확인하십시오. 중복된 페이지가 있을 수 있지만 무시해도 됩니다.
- 논문의 첫 페이지 번호는 이고, 마지막 페이지 번호는 입니다.
- 부터 까지의 페이지 번호에 빠진 번호가 있어서는 안 됩니다. 빠진 페이지가 있다면 랩실의 프린터로 해당 페이지를 인쇄해야 합니다.
- 연속된 번호의 장 페이지를 인쇄하려면 만큼의 잉크를 사용합니다.
- 잉크를 최대한 절약하십시오. 잉크를 아끼기 위해서라면 잃어버리지 않은 페이지를 인쇄해도 괜찮습니다.
- 인쇄를 모두 마치고 빠진 페이지가 없는 것이 확실하다면 바로 랩실을 떠나십시오.
- 랩실을 나가고 문을 닫기 전까지는 누군가가 이름을 불러도 절대 뒤돌아보거나 대답하면 안 됩니다.
방금 잠에서 깨 비몽사몽인 한별이는 복잡한 계산을 할 수 없는 상태다. 한별이가 사용해야 하는 잉크 양의 최솟값을 구하시오.
입력
첫 줄에 과 이 주어진다. 은 논문의 마지막 페이지 번호이고, 은 바닥에 흩어진 논문의 장수이다.
두 번째 줄에는 바닥에 흩어진 논문의 페이지 번호를 나타내는 이하의 양의 정수 개가 주어진다.
출력
한별이가 사용해야 하는 잉크 양의 최솟값을 출력한다.