07495. 跳格绕坑 未做

有一条由 $n$ 个格子排成的跳道（编号 $1\sim n$），其中 $m$ 个格子塌陷了——塌陷的格子不能落、也不能站，数据保证第 $n$ 号格子不塌陷。

青蛙从第 $i$ 号格子出发（起点塌陷时算无法出发），每一步可以向右跳 $1$、$2$ 或 $3$ 格，恰好落到第 $n$ 号格子就算成功（本来就在第 $n$ 号格子，算 $1$ 种走法）。

对每个出发点 $i$（$1\le i\le n$），输出成功走法数对 $10^9+7$ 取模的结果；到不了的输出 $0$。

第一行两个整数 $n$、$m$（$m$ 为塌陷格子的数量）。
第二行 $m$ 个互不相同的整数，表示塌陷格子的编号（$m=0$ 时第二行省略）。

一行 $n$ 个整数，用空格分隔：第 $i$ 个数表示从第 $i$ 号格子出发的成功走法数（模 $10^9+7$）。

$1\le n\le 10^5$，$0\le m\le n$，数据保证第 $n$ 号格子不塌陷、塌陷编号互不相同。