import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n + 1];
		
		for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("a[%d]=%d\n", i, a[i]);
//		}
		
		long[] cmb = new long[n + 1];
		cmb[0] = 1;
		cmb[1] = a[1] ^ 1;
		
		final long mod = 1_000_000_007;
		for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("cmb[%d]=%d\n", i, cmb[i]);
//		}
		System.out.println(cmb[n]);
	}
} import java.util.Scanner; Scanner java.util public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n + 1];
		
		for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("a[%d]=%d\n", i, a[i]);
//		}
		
		long[] cmb = new long[n + 1];
		cmb[0] = 1;
		cmb[1] = a[1] ^ 1;
		
		final long mod = 1_000_000_007;
		for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("cmb[%d]=%d\n", i, cmb[i]);
//		}
		System.out.println(cmb[n]);
	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n + 1];
		
		for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("a[%d]=%d\n", i, a[i]);
//		}
		
		long[] cmb = new long[n + 1];
		cmb[0] = 1;
		cmb[1] = a[1] ^ 1;
		
		final long mod = 1_000_000_007;
		for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("cmb[%d]=%d\n", i, cmb[i]);
//		}
		System.out.println(cmb[n]);
	} main {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n + 1];
		
		for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("a[%d]=%d\n", i, a[i]);
//		}
		
		long[] cmb = new long[n + 1];
		cmb[0] = 1;
		cmb[1] = a[1] ^ 1;
		
		final long mod = 1_000_000_007;
		for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("cmb[%d]=%d\n", i, cmb[i]);
//		}
		System.out.println(cmb[n]);
	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n = sc.nextInt(); n sc.nextInt() sc.nextInt sc int m = sc.nextInt(); m sc.nextInt() sc.nextInt sc int[] a = new int[n + 1]; a new int[n + 1] n + 1 n 1 for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		} int i = 0; int i = 0; i 0 i < m i m i++ i++ i {
			a[sc.nextInt()]++;
		} {
			a[sc.nextInt()]++;
		} a[sc.nextInt()]++ a[sc.nextInt()] a sc.nextInt() sc.nextInt sc long[] cmb = new long[n + 1]; cmb new long[n + 1] n + 1 n 1 cmb[0] = 1 cmb[0] cmb 0 1 cmb[1] = a[1] ^ 1 cmb[1] cmb 1 a[1] ^ 1 a[1] a 1 1 final long mod = 1_000_000_007; mod 1_000_000_007 for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		} int i = 2; int i = 2; i 2 i <= n i n i++ i++ i {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		} {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		} cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod cmb[i] cmb i (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) (a[i] ^ 1) a[i] a i 1 (cmb[i - 2] + cmb[i - 1]) cmb[i - 2] cmb i - 2 i 2 cmb[i - 1] cmb i - 1 i 1 mod System.out.println(cmb[n]) System.out.println System.out System System.out cmb[n] cmb n String[] args args public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n + 1];
		
		for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("a[%d]=%d\n", i, a[i]);
//		}
		
		long[] cmb = new long[n + 1];
		cmb[0] = 1;
		cmb[1] = a[1] ^ 1;
		
		final long mod = 1_000_000_007;
		for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("cmb[%d]=%d\n", i, cmb[i]);
//		}
		System.out.println(cmb[n]);
	}
} public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n + 1];
		
		for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("a[%d]=%d\n", i, a[i]);
//		}
		
		long[] cmb = new long[n + 1];
		cmb[0] = 1;
		cmb[1] = a[1] ^ 1;
		
		final long mod = 1_000_000_007;
		for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("cmb[%d]=%d\n", i, cmb[i]);
//		}
		System.out.println(cmb[n]);
	}
} Main
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n + 1];
		
		for (int i = 0; i < m; i++) {
			a[sc.nextInt()]++;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("a[%d]=%d\n", i, a[i]);
//		}
		
		long[] cmb = new long[n + 1];
		cmb[0] = 1;
		cmb[1] = a[1] ^ 1;
		
		final long mod = 1_000_000_007;
		for (int i = 2; i <= n; i++) {
			cmb[i] = (a[i] ^ 1) * (cmb[i - 2] + cmb[i - 1]) % mod;
		}
//		for (int i = 0; i <= n; i++) {
//			System.out.printf("cmb[%d]=%d\n", i, cmb[i]);
//		}
		System.out.println(cmb[n]);
	}
}
