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\}$. \InputFile 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.