Yêu cầu: Cho một tập bao gồm n đồng xu, mỗi đồng xu có một giá trị nguyên dương. Đếm số cách chọn đồng xu sao cho chúng có tổng bằng 1 số nguyên dương X cho trước.

Ví dụ: nếu số xu là {2,3,5} và tổng mong muốn là 9, có 3 cách:

• 2+2+5 
• 3+3+3
• 2+2+2+3

Input:

• Dòng thứ nhất chứa 2 số nguyên dương n và X. (1≤n≤100, 1≤X≤10⁶)
• Dòng thứ hai chứa n số nguyên dương c[1], c[2], ..., c[n] biểu thị cho giá trị các đồng xu. (c[i]≤10⁶).

Output: 1 dòng duy nhất là kết quả bài toán. Vì giá trị rất lớn nên mình chỉ lấy kết quả với phần dư cho 10⁹+7