Cho hai số nguyên dương N và M, có M loại đồ dùng học tập có trọng lượng C1, C2, … Cm. Số lượng mỗi loại không giới hạn. Là một người có cá tính nên bạn chỉ muốn mang theo các đồ dùng học tập có trọng lượng đúng bằng N để không làm rách túi. Bạn hãy tìm xem có bao nhiêu cách mang theo đồ dùng học tập thỏa mãn.

Input:

-  Dòng đầu tiên là 2 số nguyên dương N, M (N<=250, M<=50)

-  Dòng tiếp theo là C1, C2, …, Cm. (Ci <=50)

Output:

-  Một số nguyên duy nhất là đáp án tìm được.

Ví dụ

Input

4 3
1 2 3

Output

4

Giải thích ví dụ

• Có các cách mang: (1,1,1,1), (1,1,2), (1,3), (2,2)