一个人有N个箱子，每个箱子有一个高度值hi，他希望算出符合下列条件的箱子序列的个数：

至少要有2个箱子
不必使用所有的箱子
序列中的箱子要和原顺序一致
相邻两箱子间高度差最多为H

你的任务是求出这个个数模9901的余数。

输入格式

第一行两个正整数N和H。
接下来N行，每行一个整数，为高度值hi。

输出格式

仅一行一个数，表示答案。

输入样例

4 2
1
3
7
5

输出样例

4

求救，急，在线等