#include <bits/stdc++.h>
#include <math.h>
using namespace std;

int main(){
	
	long int n,m; cin >> n >> m;
	vector<int> a(m);

	int b = 1;

	for(long int i=0; i<m; i++){
		cin >> a[i];
		if(a[i]-1==a[i-1]){
			b = 0;
		}
	}

	long int ans = (b * pow(2,n-m-1))%1000000007;

}