note

これは yukicoder April fool contest 2019 の問題として作問されました．

問題文

$K$ 段の階段があります．
赳也君なら1,2,3段， Y君なら1,2段ずつ登れるかもしれませんが， 舞葉君ならば，1歩で $x_1,x_2,\dots ,x_N$ 段のいずれかで階段を昇ることができます．

このとき，舞葉君がちょうど $K$ 段の階段を昇る昇り方は何通りあるか．
ただし，解はとても大きくなるので，$1000000007$ で割った余りを出力してください．

入力

$K$
$N$
$x_1{x}_2\dots x_N$

$1\le K\le {10}^5$
$1\le N\le {10}^5$
$1\le x_i\le {10}^5$
$x_i<x_{i+1}$
すべて整数．10進数表記である．

出力

最後に改行してください。

サンプル

4
2
1 3

3

9
2
1 2

55

11
4
2 4 6 8

0

100000
4
1 2 4 8

30131883