#4408. 「2024.12四级」漂亮的序列 暂未评定

对于给定的整数 m，我们称一个序列是“漂亮”的，如果它包含至少 2 个整数，并且有 2 个相邻数字的差不超过m。你的任务是计算一个给定的 n 个正整数的序列中，有多少个子序列是漂亮的。

输入第一行给出 2 个正整数 n 和 m ()，随后一行给出序列中 n 个不超过 的正整数。同行数字间以空格分隔。

输出原始序列中漂亮子序列的个数。因为答案可能非常大，所以你需要输出对 1000000007 () 取模后的结果。

样例输入

4 2
5 3 8 6

样例输出

8

样例解释

1、子序列下标为 {1, 2}, 对应值为 {5, 3}；
2、子序列下标为 {1, 4}, 对应值为 {5, 6}；
3、子序列下标为 {3, 4}, 对应值为 {8, 6}；
4、子序列下标为 {1, 2, 3}, 对应值为 {5, 3, 8}；
5、子序列下标为 {1, 2, 4}, 对应值为 {5, 3, 6}；
6、子序列下标为 {1, 3, 4}, 对应值为 {5, 8, 6}；
7、子序列下标为 {2, 3, 4}, 对应值为 {3, 8, 6}；
8、子序列下标为 {1, 2, 3, 4}, 对应值为 {5, 3, 8, 6}。