Người khổng lồ muốn leo lên một ngọn núi có ~N~ bậc thang. Mỗi lần, người khổng lồ có thể bước lên một số bậc thuộc tập hợp các bước chân ~{a_1, a_2, ..., a_M}~ (gồm ~M~ loại bước khác nhau).

Hãy tính số cách người khổng lồ có thể leo từ bậc ~0~ đến bậc ~N~.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ~N, M (1 ≤ N ≤ 10^5, 1 ≤ M ≤ 100)~.
• Dòng thứ hai chứa M số nguyên khác nhau ~a_1, a_2, ..., a_M~ ~(1 ≤ a_i ≤ N)~.

Dữ liệu ra:

• In ra một số nguyên duy nhất là số cách người khổng lồ có thể leo lên bậc thang thứ ~N~.

Ví dụ 1:

Input:

5 2
1 2

Output:

8

Ví dụ 2:

Input:

7 3
1 3 5

Output:

12