Вы работаете на кассе на веселой ярмарке, и у Вас имеются различные номиналы монет. Монеты каждого номинала доступны в бесконечном количестве. Стоимость каждого номинала известна. Определите количество способов, которыми можно оплатить заданную сумму, используя монеты имеющихся номиналов. Например, если у Вас имеются $4$ номинала монет стоимостью $8, 3, 1, 2$, то сумму $3$ можно выдать следующими способами: $\{1, 1, 1\}, \{1, 2\}$ и $\{3\}$. \InputFile Первая строка содержит два целых числа: сумму $n~(1 \le n \le 250)$ и количество номиналов монет $m~(1 \le m \le 50)$. Вторая строка содержит $m$ целых чисел $c_i~(1 \le c_i \le 50)$, описывающих стоимости номиналов монет. Все значения $c_i$ различны. \OutputFile Выведите количество способов, которыми можно оплатить сумму $n$.