问题描述

一个人有N个箱子，他希望算出符合条件的箱子序列的个数。

1． 至少要有2个箱子

2． 不必使用所有的箱子

3． 序列中的箱子要和原顺序一致

4． 相邻两箱子间高度差最多为H

任务

求出这个个数模9901的余数。

输入文件 travers.in

第一行包含两个整数N,H

以下N行依次按顺序有N个整数，表示箱子原来的顺序

输出文件 travers.out

仅一行，输出求出的那个数字。

输入样例

4 2
1
3
7
5

输出样例

4

样例解释

一共4种序列:

1 3
1 3 5
3 5
7 5

数据范围

1<N<100 001

0<H<100 000 001

高度不超过100 000 000

40%的数据高度不超过10 001