Hãy xem xét một hệ thống tiền tệ của ngân hàng ABC bao 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ố cách riêng biệt không xét đến thứ tự mà bạn có thể tạo ra số tiền x bằng cách sử dụng số tiền có sẵn. 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;

Đầu vào: Dòng nhập đầu tiên có hai số nguyên n và x là số xu và số tiền mong muốn. Dòng thứ hai có n số nguyên phân biệt c1, c2,.., cn là giá trị của mỗi đồng xu.

Ràng buộc: 1<=n<=100; 1<=x≤10^6; 1≤c[i]≤10^6;

Đầu ra: In ra kết quả lấy dư với 10^9 + 7

Input:

3 9
2 3 5

Output:

3