import java.io.*;
import java.util.*;

public class Main_DP {
    static int INF = 100000000;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        boolean[] isSmall = new boolean[N + 1];
        for (int i = 0; i < M; i++) {
            isSmall[Integer.parseInt(br.readLine())] = true;
        }

        // 최대 점프 거리 142로 설정
        int maxJump = 142;
        int[][] dp = new int[N + 1][maxJump];

        // 1. 초기화: 모든 값을 INF로 채우고 목적지(N)만 0으로 설정
        for (int i = 0; i <= N; i++) {
            Arrays.fill(dp[i], INF);
        }
        for (int v = 0; v < maxJump; v++) {
            dp[N][v] = 0;
        }

        // 2. N-1번 돌부터 1번 돌까지 거꾸로 순회
        for (int i = N - 1; i >= 1; i--) {
            if (isSmall[i]) {
            	continue; // 현재 돌이 장애물이면 건너뜀
            }

            for (int v = 0; v < maxJump - 1; v++) {
                // 현재 속도가 v일 때, 다음 점프 거리는 nv = v-1, v, v+1
                for (int nv = v - 1; nv <= v + 1; nv++) {
                    if (nv < 1) {
                    	continue; // 점프 거리는 최소 1 이상
                    }
                    
                    int next = i + nv;
                    if (next <= N && !isSmall[next]) {
                        // i에서 v속도로 온 상태에서 N까지 가는 최소 횟수는
                        // 1(지금 점프) + (다음 위치에서 nv속도로 N까지 가는 최소 횟수)
                        dp[i][v] = Math.min(dp[i][v], 1 + dp[next][nv]);
                    }
                }
            }
        }

        // 3. 결과 출력
        // 문제에서 1번 돌에서는 '속도 0'에서 '속도 1'로 첫 점프를 해야 한다고 했음
        // 따라서 dp[1][0]이 정답 (혹은 1 + dp[1+1][1])
        int ans = dp[1][0];

        if (ans >= INF) {
        	System.out.println("-1");
        }
        else {
        	System.out.println(ans);
        }
    }
}