### 问题描述 乐乐现在需要计算尺寸为 $N$ 的排列数量，满足以下条件： 每个由连续元素组成的子数组的长度最多为 $K$。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$。 ### 输出格式 输出一个整数，表示有效排列数量，答案需要对 $10^9 + 7$ 取模。 ### 样例输入 ``` 4 1 ``` ### 样例输出 ``` 11 ``` ### 评测数据规模 $1 \leq N \leq 5000$，$1 \leq K \leq N$。