Знайдіть кількість різних способів розміняти \(N\) гривень, якщо є монети \(K\) типів номіналом \(V_i\) гривень ( \(i = 1, ..., K\) ).

Вважайте, що є необмежену кількість монет кожного типу.

Формат вхідних даних

Перший рядок містить одне натуральне число \(N\) – суму, яку потрібно розміняти ( \(1 \le N \le 10000 \)).

У другому рядку записано кількість типів монет \(K\) (\( 1 \le K \le 100 \)).

У третьому рядку записані \(K\)` різних натуральних чисел, що позначають вартість кожного типу монет.

Формат вихідних даних

Програма має вивести одне число: кількість різних варіантів обміну.

Гарантується, що число, що шукається, не перевищує \(2^{31} - 1\) .

Приклад вхідних даних

100
4
1 2 5 10

Приклад вихідних даних

2156