07344. 闯关路径计数 未做

闯关：从格子 $1$ 出发，每次向后跳 $A$ 中的一种步长，恰好落在格子 $n$（$n$ 是终点，必须恰好到达）。有多少条不同路径？答案对 $10^9+7$ 取模。

第一行三个整数 $n$ $m$。
第二行 $m$ 个互不相同的整数步长。

一行一个整数：路径数 mod $10^9+7$。

$1\le m\le 10$，$1\le n\le 100000$，$1\le \text{步长}\le 10$。