题目描述 将互不相同的N个整数A1,A2……An 按照一定顺序排列。
假设排列为f1,f2……fn，要求：$|f1-f2|+|f2-f3|+……+|fN-1-fN|<=L$。
求满足题意的排列的方案数 $mod (10^9+7)$。
输入格式 第一行有两个整数 N,L。
第二行有N个整数$A1,A2……An $。
输出格式 一行，一个整数，表示方案数 $mod (10^9+7)$。
样例 1
输入

4 10
3 6 2 9

6

2 3 6 9,|2-3|+|3-6|+|6-9|=7.
2 3 9 6,|2-3|+|3-9|+|9-6=10.
3 2 6 9,|3-2|+|2-6|+|6-9|=8.
6 9 3 2,|6-9|+|9-3|+|3-2|=10.
9 6 2 3,|9-6|+|6-2|+|2-3|=8.
9 6 3 2,|9-6|+|6-3|+|3-2|=7.

8 35
3 7 1 5 10 2 11 6

31384