Tính xem có bao nhiêu cách đổi tiền.

Ví dụ: có \(3\) mệnh giá \(2,3,5\) số tiền \(9\), có \(3\) cách:

• \(2+2+5\)
• \(3+3+3\)
• \(2+2+2+3\)

Input

• Hai số nguyên dương \(n\) và \(x\)
• \(n\) số nguyên là các mệnh giá

Output

• Số cách, theo modulo \(10^9+7\)

Điều kiện

• \(1 \le n \le 10^{2}\)
• \(1 \le x \le 10^{6}\)
• \(1 \le c_i \le 10^{6}\)

Sample Input 1

3 9
2 3 5

Sample Output 1

3