[USACO Mar07]圆桌会议

成绩 0 开启时间 2013年01月18日 星期五 11:00
折扣 0.8 折扣时间 2013年01月18日 星期五 11:00
允许迟交 是 关闭时间 2013年01月18日 星期五 11:00
输入文件 round.in 输出文件 round.out

译: zqzas


FJ打算召集N (1 ≤ N ≤ 10)头奶牛召开一个相当重要的圆桌会议

奶牛们感觉到很紧张,他们想把最好的记忆留在脑海中,所以为了美观,他们想在开会时让所有相邻的奶牛的身高差距都不超过K (1 ≤ K ≤ 1,000,000),奶牛的身高用Hi (1 ≤ Hi ≤ 1,000,000)表示.

请你帮助他们计算,在满足上述条件的情况下,座位有多少种安排方案.在两个不同的安排方案中,至少有一只奶牛的左手边的奶牛都是不同的.

答案保证可以用32位的整数存储.

输入格式:

  • 第1行:两个用空格隔开的整数N,K.
  • 第2行至第N+1行, 每行一个整数Hi.


输出格式:

  • 唯一一行: 一个整数,表示有多少种满足条件的座位安排方案.


样例输入: 

4 10
2
16
6
10

样例输出: 

2

样例说明:

有4头奶牛,身高分别是 2, 16, 6, 和 10,可行的安排方案中任意两头奶牛的身高差距不超过10. 有两种安排方案: 2 6 16 10和2 10 16 6.