Витрина сувениров

В лавке продаются сувениры $n$ различных видов, каждого вида сколько угодно, цена вида известна.

Сколькими способами можно потратить ровно $s$ монет? Покупки, отличающиеся только порядком, считаются одной. Ответ выведите по модулю $10^9 + 7$.

В первой строке числа $n$ от $1$ до $10$ и $s$ от $0$ до $10^5$. Во второй — $n$ различных цен от $1$ до $10^5$.

Одно число.