Coin 3

Cho một hệ thống tiền tệ gồm \(N\) đồng xu. Mỗi đồng xu có một giá trị nguyên dương. Nhiệm vụ của bạn là tính số lượng tập hợp đồng xu khác nhau (thứ tự không quan trọng) để tạo ra tổng tiền \(X\).

Ví dụ, nếu các đồng xu là \(\{2, 3, 5\}\) và tổng mong muốn là \(9\), có \(3\) cách (tập hợp):

• \(\{2, 2, 5\}\)
• \(\{3, 3, 3\}\)
• \(\{2, 2, 2, 3\}\)

Input

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(X\): số lượng đồng xu và tổng tiền mong muốn (\(1 \le N \le 100\), \(1 \le X \le 10^6\)).
• Dòng thứ hai chứa \(N\) số nguyên phân biệt \(C_1, C_2, \ldots, C_N\): giá trị của mỗi đồng xu.

Output

• In ra số cách tìm được modulo \(10^9+7\).

Example

3 9
2 3 5

3