Tổ Hợp Xu II

Cho hệ thống tiền tệ gồm $n$ loại xu, mỗi loại có giá trị nguyên dương. Hãy đếm số cách khác nhau để tạo thành tổng $x$ từ các xu. Mỗi loại xu có thể được dùng không giới hạn số lần.

Hai cách chỉ khác nhau về thứ tự sử dụng xu được coi là một cách. Ví dụ $2+3$ và $3+2$ chỉ tính là một cách.

In ra kết quả theo modulo ${10}^9+7$.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $x$: số loại xu và tổng cần tạo.

Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$: giá trị của các loại xu.

Dữ liệu ra

In ra số cách tạo thành tổng $x$, modulo ${10}^9+7$.

Ràng buộc

• $1\le n\le 100$
• $1\le x\le {10}^6$
• $1\le c_i\le {10}^6$

Ví dụ