#include <bits/stdc++.h>
using namespace std;
const ::std::uint_fast64_t MOD = 1e9 + 7;
class mint {
 private:
  using value_type = ::std::uint_fast64_t;
  value_type n;

 public:
  mint() : n(0) {}
  mint(value_type _n) : n(_n % MOD) {}
  mint(const mint &m) : n(m.n) {}
  friend ::std::ostream &operator<<(::std::ostream &os, const mint &a) {
    return os << a.n;
  }
  friend ::std::istream &operator>>(::std::istream &is, mint &a) {
    value_type temp;
    is >> temp;
    a = mint(temp);
    return is;
  }
  mint &operator+=(const mint &m) {
    n += m.n;
    n = (n < MOD) ? n : n - MOD;
    return *this;
  }
  mint &operator-=(const mint &m) {
    n += MOD - m.n;
    n = (n < MOD) ? n : n - MOD;
    return *this;
  }
  mint &operator*=(const mint &m) {
    n = n * m.n % MOD;
    return *this;
  }
  mint &operator/=(const mint &m) { return *this *= m.inv(); }
  mint &operator++() { return *this += 1; }
  mint &operator--() { return *this -= 1; }
  mint operator+(const mint &m) const { return mint(*this) += m; }
  mint operator-(const mint &m) const { return mint(*this) -= m; }
  mint operator*(const mint &m) const { return mint(*this) *= m; }
  mint operator/(const mint &m) const { return mint(*this) /= m; }
  mint operator++(int) {
    mint t(*this);
    *this += 1;
    return t;
  }
  mint operator--(int) {
    mint t(*this);
    *this -= 1;
    return t;
  }
  mint operator==(const mint &m) const { return n == m.n; }
  mint operator!=(const mint &m) const { return n != m.n; }
  mint operator-() const { return mint(MOD - n); }
  mint pow(value_type b) const {
    mint ret(1), m(*this);
    while (b) {
      if (b & 1) ret *= m;
      m *= m;
      b >>= 1;
    }
    return ret;
  }
  mint inv() const { return pow(MOD - 2); }
};
class Combination {
 private:
  ::std::vector<mint> _fact;
  ::std::vector<mint> _finv;

 public:
  Combination(int n) : _fact(n + 1), _finv(n + 1) {
    _fact[0] = _fact[1] = 1;
    _finv[0] = _finv[1] = 1;
    for (int i = 2; i <= n; i++) {
      _fact[i] = _fact[i - 1] * i;
      _finv[i] = _fact[i].inv();
    }
  }
  mint fact(int x) { return _fact[x]; }
  mint finv(int x) { return _finv[x]; }
  mint comb(int x, int y) { return _fact[x] * _finv[y] * _finv[x - y]; }
  mint homo(int x, int y) { return comb(x + y - 1, y); }
};
int main(void) {
  cin.tie(0);
  ios::sync_with_stdio(false);
  int n, k;
  cin >> n >> k;
  Combination combi(n);
  vector<int> a(n);
  for (int i = 0; i < (int)(k); i++) cin >> a[i];
  vector<vector<mint> > dp(k + 1, vector<mint>(n + 1, 0));
  dp[0][0] = 1;
  cout << dp[k][n] << endl;
  return 0;
}
