1375: 相邻差
内存限制：6 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2
通过：2
题目描述
有 n 个互不相同的整数 a1, a2, ......an
你可以将他们任意排序，设排完后形成的序列是f1, f2, ......fn。
你可以将他们任意排序，设排完后形成的序列是f1, f2, ......fn。
要求：
求满足要求的排列方案数，对109 + 7取膜。
输入格式
第一行两个整数 n, L。
第二行 n 整数 a1, a2, ...... an。
输出格式
一行一个整数表示答案。
输入样例 复制
4 10
3 6 2 9输出样例 复制
6数据范围与提示
对于 20%的数据，有 n ≤ 8；
对于 50%的数据，有 n ≤ 20；
对于另外 20%的数据，有 L ≤ 100；
对于全部 100%的数据，有 1 ≤ n ≤ 100, 1 ≤ L ≤ 1000, 1 ≤ ai ≤ 1000。