Tổ Hợp Xu I

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 được coi là khác nhau nếu thứ tự sử dụng xu khác nhau. Ví dụ $2+3$ và $3+2$ là hai cách khác nhau.

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ụ