#include<bits/stdc++.h>
#define endl enjoy_codeforces
int main(){
    std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false);
    long long n,m;std::cin>>n>>m;
    long long mod=1'000'000'007;
    std::vector<long long>a(n+1);
    a.at(1)=0;
    a.at(2)=1;
    for(long long i=3;i<=n;i++){
        a.at(i)=a.at(i-1)+a.at(i-2);
        if(mod<=a.at(i))a.at(i)-=mod;
    }
    long long ans=1;
    for(long long i=0,j=-1;i<=m;i++){
        long long x;
        if(i<m)std::cin>>x;
        else x=n+1;
        ans=(ans*a.at(x-j))%mod;
        j=x;
    }
    std::cout<<ans<<'\n';
}
