U334818 迦拉克隆的觉醒

在万神殿离开艾泽拉斯后的漫长岁月中，无数生命形态在这个世界的地表上繁荣生长。其中最为野蛮和狡猾的是居住在卡利姆多冰寒的北部地带的始祖龙。 有这样一条始祖龙，他的凶残与毁灭之力令所有同类望尘莫及。他的名字叫作迦拉克隆，是曾在艾泽拉斯高空翱翔的最大的一条始祖龙。 最强大的守护者——提尔首先注意到了迦拉克隆给这个世界带来的危险。他把自己目睹的情景转告给同伴们，但却无法激励他们采取应对措施。 最终他找到了五只强大而又有智慧的始祖龙——阿莱克丝塔萨、奈萨里奥、玛里苟斯、伊瑟拉和诺兹多姆。来帮助他对抗迦拉克隆。而作为蓝龙军团的领导者， 魔法的化身玛里苟斯。需要你帮忙制定挑选同伴的方案，以便更好的与其他巨龙配合击败迦拉克隆。

蓝龙军团分为N个领主以及其手下，领主用$a_1,a_2$·······$a_N$表示，其中an表示该领主手下只有战斗力为an的蓝龙，假设每个领主手下都有无限数量的蓝龙， 而击败迦拉克隆需要你提供总战斗力恰好为k的一队蓝龙，注意，选择顺序不同则为本质不同的两种方案，如队伍选择（122333）和（333221）为不同的方案，如果两只取于不同的军队但是战斗力相同，则视为相同取法。

第一行给出整数N,k，第二行为N个整数$a_1,a_2$·······$a_N$。 $1 \le N \le 200000$ $1 \le k \le 10^{18}$ $ 1 \le a_i \le 100$

输出一个整数，表示方案数，因为输出数据可能过大，请对1e9+7取模。

如上，只有唯一一种方案,只选一只战力为1的龙。