축사의 지붕과 문이 폭풍에 날아갔다. 우리 모두에 소가 있지 않은 경우 주어지는 판자 수로 소들이 있는 축사의 지붕을 덮을 경우 가장 최소 길이로 덮기 위한 프로그램을 작성하는 것이 문제이다.

예를 들어 , 10 개의 우리가 있고 이 중 소들이 있는 우리가

1 2 3 8 9

이고 두 개의 판자를 사용할 수 있는 경우

• 1 2 를 한 판자로 , 3 8 9 를 한 판자로 덮는 경우 길이는 2 + 7 = 9 이다.

   2         7
  ---  -------------
  1 2  3 . . . . 8 9
  

• 1 2 3 을 한 판자로 8 9 를 한 판자로 덮는 경우가 최소로 판자 길이는 3 + 2 = 5 이다.

    3             2
  -----          ---
  1 2 3 . . . .  8 9
  

입력형식

• M 사용 가능한 최대 판자수
• S 전체 우리 수
• C 소들이 있는 우리 수

다음 C 줄에는 소들이 있는 우리 번호가 주어진다.

출력 형식

입출력 예

입력

4 50 18
3
4
6
8
14
15
16
17
21
25
26
27
30
31
40
41
42
43

출력

25

*네 개의 판자로 3--8 , 14--21 , 25--31 , 40--43 으로 막는게 최소이다.

출처: usaco