题目描述

有 $n$ 盏灯，$0\le n\le 1000$，有 $m$ 盏已经点亮，每次只能点亮与已经点亮的灯相邻的灯，求点亮所有灯的总方案数，答案对 $10^9+7$ 取模。

输入格式

第一行两个整数 $n,m$，$1\le m\le n\le 1000$。

第二行 $m$ 个整数，表示点亮的灯的编号。

输出格式

输出一个整数表示答案。

3 1
1

1

4 2
1 4

2

11 2
4 8

6720