A. Сколько наборов

Те же $n$ слитков массой $m_i$. Инкассатору нужен груз весом ровно $w$.

В классе спрашивалось, возможно ли это. Теперь посчитайте, сколькими способами можно набрать ровно $w$. Наборы различаются составом: два набора одинаковы, если состоят из одних и тех же слитков.

Первая строка содержит числа $n$ ($1 \le n \le 100$) и $w$ ($1 \le w \le 10^4$).

Вторая строка содержит $n$ натуральных чисел $m_i$, не превосходящих 100.

Одно число — количество наборов по модулю $10^9 + 7$.