Размен монет

Вы работаете кассиром на веселой ярмарке, и располагаете монетами разных номиналов. Монеты каждого номинала доступны в неограниченном количестве, и стоимость каждого номинала известна. Определите количество способов, которыми можно оплатить заданную сумму, используя монеты доступных номиналов.

Например, если у Вас есть $4$ номинала монет стоимостью $8,3,1,2$, то сумму $3$ можно выдать следующими способами: $\{1,1,1\},\{1,2\}$ и $\{3\}$.

Входные данные

Первая строка содержит два целых числа: сумму $n(1\le n\le 250)$ и количество номиналов монет $m(1\le m\le 50)$. Вторая строка содержит $m$ целых чисел $c_i(1\le c_i\le 50)$, описывающих стоимости номиналов монет. Все значения $c_i$ различны.

Выходные данные

Выведите количество способов, которыми можно оплатить сумму $n$.

Примеры