Description

描述

乐乐是一个聪明伶俐冰雪聪明的女孩子,非常喜欢搭积木

她有n块积木，编号分别为1，2，·…。，第i(1≤i≤n)块积木的面积为a；乐乐有一个面积无限大的桌面，要将这n块积木，按一定规则搭起来，规则如下：；

1.有且只有一个积木与桌面接触，这个积木的面积可以是任意大小

2.除了最下层与桌面接触的积木，剩余每个积木都必须放置在另一个积木上

3.当且仅当ax-ay≤k时，编号a的积木能放置在编号g的积木的上方(1≤x!=y≤n.)

乐乐想要知道:将这n个积木搭起来有多少种不同的方法,你能帮帮她吗?

lnput 输入

第一行包含两个正整数n，k(1≤n≤10，1≤k≤10)，由一个空格分隔，含义如题面所述第二行包含n个正整数ai(1≤ai≤10)，由一个空格分隔，含义如题面所述

Output 输出量

输出─个非负整数，代表不同的搭积木方案数