谷仓维修

牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后，John必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度，但是吝啬的供应商只能提供有限数目的木板。John想将他购买的木板总长度减到最少，请你帮John算出最少需要多少木板（每个牛棚占一块木板）。

第1行：木板最大的数目M，牛棚的总数S和牛的总数C（用空格分开）；

第2到C+1行：每行包含一个整数，表示牛所占的牛棚的编号。

单独的一行，包含一个整数，表示所需木板的最小总长度。

4 50 18

3

4

6

8

14

15

16

17

21

25

26

27

30

31

40

41

42

43

25

1 <= M <= 50；

1 <= S <= 200；

1 <= C <= S；

1 <= 牛棚的编号 <= S。