Sikkələrin dəyişdirilməsi

Siz əyləncə yarmarkasında kassa aparatı ilə işləyirsiniz və müxtəlif nominallı sikkələrə sahibsiniz. Hər nominalda sikkələr qeyri-məhdud miqdarda mövcuddur. Hər bir məzhəbin dəyəri məlumdur. Mövcud nominallı sikkələrdən istifadə edərək müəyyən bir məbləği ödəyə biləcəyiniz yolların sayını müəyyənləşdirin.

Məsələn, $8,3,1,2$ dəyərində $4$ dəyərində sikkələriniz varsa, o zaman $3$ məbləği aşağıdakı üsullarla buraxıla bilər: $\{1,1,1\},\{1,2\}$ və $\{3\}$.

Giriş verilənləri

Birinci sətir iki tam ədəddən ibarətdir: $n(1\le n\le 250)$ məbləği və sikkə nominallarının sayı $m(1\le m\le 50)$. İkinci sətirdə sikkə nominallarının dəyərlərini təsvir edən $m$ tam ədədləri $c_i(1\le c_i\le 50)$ var. $c_i$-ın bütün dəyərləri fərqlidir.

Çıxış Faylı $n$ məbləğinin ödənilə biləcəyi yolların sayını çap edin.

Nümunələr