#include <iostream>
#include <stdlib.h>
#include <vector> //vector
#include <algorithm> //sort()
#include <numeric>
#include <boost/multiprecision/cpp_dec_float.hpp>
#include <boost/multiprecision/cpp_int.hpp>

#define rep(i, n) for(int i=0; i<(int)(n);i++)
#define all(x) (x).begin(), (x).end()
#define debug(a) cout << "debug (" #a "):" << endl << (a) << endl;

typedef uint64_t ulint;
typedef int64_t lint;

using namespace std;

template<class T> inline bool chmin(T& a, T b);
template<class T> inline bool chmax(T& a, T b);
template<typename T> ostream& operator<<(ostream& s, const vector<T>& v);

template<class T> lint sum(vector<T> a);
template<class T> double ave(vector<T> a);




//uint64_t a, b, c, d;
//uint64_t i, j;
ulint n, m;


int main(){
//////////////////////////////////////////////////////
    namespace mp = boost::multiprecision;
    // 任意長整数型
    using Bint = mp::cpp_int;
    // 仮数部が1024ビットの浮動小数点数型(TLEしたら小さくする)
    //using Real = mp::number<mp::cpp_dec_float<1024>>;

    cin >> n >> m;

    //cout << "a" << endl;
    vector<ulint> a( m );
    vector<Bint> f(100010);
    f[0]=1;
    f[1]=1;

        //cout << "a" << endl;


    for ( ulint i = 0 ; i < m ; i ++)
    {
        cin >> a[i];
    }


        //cout << "c" << endl;

    ulint pos=0;

    ulint fpos=1;

    Bint cnt=1;

            //cout << "c" << endl;

    for ( ulint an = 0 ; an <=m ; an ++) // ブロックの数だけ
    {

        //cout << "d" << endl;
        
        lint d = 0;
        if(an < m)
        {
            d = a[an] - pos - 1; //d弾だけ進める
            pos=a[an]+1;
            if(an+1 < m && a[an+1] == pos) //2連続障害のため進行不可
            {
                cnt = 0;
                an = m;
                //cout << "0!!!!!!!!!!!" << endl;
                break;
            }
        }
        if(an==m)
        {
            d= n - pos;
            pos=m;
        }

        //debug(d);

        //cout << "e" << endl;

        if(fpos<d)
        {
            //ulint sf=1;
            for(ulint i=fpos + 1;i<=d;i++)
            {
                f[i]=f[i-1]+f[i-2];
                //debug(f[i]);
            }
            fpos=d;
        }

        //cout << "f" << endl;

        cnt *= f[d];

        //d/ebug(cnt);
    }

    //debug(cnt);

    cout << cnt%1000000007 << endl;
    //debug(f);
    

   

    // sort(input.begin() , input.end());

    // uint64_t max = numeric_limits<uint64_t>::max();


    //////////////////////////////////////////////////////
    // DP

//     // 無限大の値
//     const uint64_t INF = (uint64_t)1 << 60;
//     //const int64_t NINF = -1 * ((int64_t)1 << 60 );
 
//     // DP テーブル
//     uint64_t dp[100010];

//     //DPテーブル初期化（最小化用）
//     for (int i = 0; i < 100010; ++i)
//     {
//         //dp[i] = INF;
//         dp[i] = 0;
//     } 

//     // 初期条件
//     dp[0] = 0;

//     // ループ
//     for (int i = 1; i <= n; ++i) {
//         //chmin( dp[i], dp[i - 1] + abs( input[i] - input[i - 1] ));
//         //if (i < 2)continue;
//         //chmin( dp[i], dp[i - 2] + abs( input[i] - input[i - 2] ));



//         // chmax ( dp [i] , dp[i - 1]);
//         // chmax ( dp [i] , dp[i - 1] + input[i]);
//         // cout << "dp[" << i <<"] = " << dp[i] << endl;

//     }



// //////////////////////////////////////////////////////

//     cout << dp[n] << endl;

//////////////////////////////////////////////////////
// Ctrl + Opt + N to make
    return 0;
}


//最小化用関数
template<class T> inline bool chmin(T& a, T b)
{
    if (a > b) 
    {
        a = b;
        return true;
    }
    return false;
}

//最大化関数
template<class T> inline bool chmax(T& a, T b)
{
    if (a < b)
    {
        a = b;
        return true;
    }
    return false;
}


// vectorprint用
template<typename T> ostream& operator<<(ostream& s, const vector<T>& v) {
	int len = v.size();
	for (int i = 0; i < len; ++i) {
		s << v[i]; if (i < len - 1) s << "\t";
	}
	return s;
}

// //合計
// template<class T> lint sum(vector<T> a)
// {
//     return std::accumulate(a.begin(), a.end(), 0);
// }


// //平均
// template<class T> double ave(vector<T> a)
// {
//     return std::accumulate(a.begin(), a.end(), 0.0) / a.size();
// }


Measured memory_bytes: 434816