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

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

1 saniyə

128 meqabayt

Asan

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$ 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}$ \{1, 1, 1\}, \{1, 2\} və ${3}$ .

Giriş

Birinci sətir iki tam ədəddən ibarətdir: $n (1 \leq n \leq 250)$ n~(1 \le n \le 250) məbləği və sikkə nominallarının sayı $m (1 \leq m \leq 50)$ 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 \leq c_{i} \leq 50)$ c_i~(1 \le c_i \le 50) var. $c_{i}$ 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

Nümunə 1

Loading

Nümunə 2

Loading

8, 3, 1, 2

{1, 1, 1}, {1, 2}

n (1 \leq n \leq 250)

m (1 \leq m \leq 50)

c_{i} (1 \leq c_{i} \leq 50)

c_{i}