Description

给定n(n≤100)个正整数，要求从中选出若干个数(对于每个数x满足x≤1000)，使它们的和为m(m≤10000)，求有多少种选择方案满足条件？

Input Format

第一行输入两个数n,m，含义如题面所示。

第二行输入n个数表示可选择的n个正整数。

Output Format

输出一个整数表示答案，为防止答案超过long long范围，请输出答案对1000000007取模后的结果。

4 4 
1 1 2 2​

3