Siro đã chế tạo ~1~ chú ếch máy có thể nhảy ~k~ bước với độ dài khác nhau ~(b_1, b_2, ..., b_k)~ trên đoạn đường thẳng. Siro đặt ếch trên đoạn đường thắng tại vạch xuất phát ~0~.

Bạn hãy cho Siro biết số cách nhảy để con ếch đến được điểm ~N~.

Input

Dòng đầu tiên ghi ~2~ số nguyên dương ~N (1 \le N \le 50)~ và ~k (1 \le k \le 10)~

Dòng thứ ~2~ ghi ~k~ số nguyên dương ~b_1, b_2, b_3, ..., b_k~

Output

Gồm ~1~ số nguyên dương duy nhất là số cách để con ếch đến được điểm ~N~ nói trên.

Sample

Input #1

8 2
2 3

Output #1

4

Hint

Ở #1, ta có các cách sau:

~(2, 2, 2, 2)~

~(2, 3, 3)~

~(3, 3, 2)~

~(3, 2, 3)~

Tổng cộng có ~4~ cách.