你要用 个积木拼成一个塔，第 块积木长度是 。
给定 ，积木 能搭在积木 上面，当且仅当 。
求合法的搭积木方案数对 取模后的结果。
第一行两个整数 。表示积木的数量和搭建的限制。
第二行 个整数 ，表示每块积木的长度。
一行一个整数，表示搭积木的方案数对 取模后的结果。
4 1 1 2 3 100
4
样例解释：最后一个积木只能在下面，考虑前 个积木， 都是合法的。
对于 的数据，满足 。 没有写明来源
