Mô tả và yêu cầu

Hãy xét một hệ thống tiền tệ gồm n loại đồ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 có thứ tự khác nhau để tạo ra tổng tiền bằng x bằng cách
sử dụng các đồng xu cho trước.

 Các đồng xu có thể được sử dụng nhiều lần.

 Thứ tự các đồng xu trong mỗi dãy là quan trọng.
(Tức là hai dãy khác nhau về thứ tự sẽ được tính là hai cách khác nhau.)
Ví dụ: Nếu các đồng xu là {2, 3, 5} và tổng cần tạo là 9, thì có 3 cách có thứ tự sau:
2 + 2 + 5
3 + 3 + 3
2 + 2 + 2 + 3

Dữ liệu vào

 Dòng đầu tiên gồm hai số nguyên n và x: n là số lượng loại đồng xu, x là tổng tiền
cần tạo.

 Dòng thứ hai gồm n số nguyên phân biệt c₁, c₂, ..., cₙ: là giá trị của từng loại đồng
xu.

Dữ liệu ra

 In ra một số nguyên duy nhất — số cách có thứ tự để tạo ra tổng x, lấy modulo
109 + 7

Giới hạn và chấm điểm

 1 ≤ 𝑛 ≤ 100
 1 ≤ 𝑥 ≤ 106

 1 ≤ 𝑐𝑖 ≤ 106

Ví dụ

INPUT                                         OUTPUT
       3 9                                             3
       2 3 5