求有多少长度为 $n$ 的数列 $A$，满足以下条件：

• $1\leq A_i \leq M$ $(1 \le i \le N)$
• $|A_i - A_{i+1}| \geq K$ $(1 \le i\le N-1)$

$2 \leq n \leq 1000$，$1 \leq m \leq 5000$，$0 \leq k \leq m - 1$