Hôm nay Bờm đến thăm nhà A Phủ. A Phủ ở nhà sàn, để lên nhà A Phủ phải đi bằng cầu thang. Cầu thang nhà A Phủ có ~N~ bậc, trong đó có ~K~ bậc đã bị mục nên không thể bước lên được (nhà A Phủ rất nghèo, từ ngày cấm trồng cây anh túc thì nhà A Phủ sống rất khó khăn).

Chú ý:

• Bậc thứ ~N~ là sàn nhà A Phủ, bậc này không bị hỏng.

• Đường mệt nên Bờm chỉ có thể bước mỗi lần 1 hoặc 2 bậc mà thôi.

Vừa định bước lên cầu thang thì Bờm chợt nảy ra một câu hỏi: 👉 Có bao nhiêu cách bước từ sân lên nhà A Phủ?

Các em hãy tính giúp Bờm nhé!

Input

• Dòng đầu chứa hai số nguyên dương ~N~ và ~K~ cách nhau bởi một dấu cách; • Dòng thứ hai chứa K số nguyên dương ~b_1,b_2,...,b_K~, là chỉ số các bậc thang bị hỏng, mỗi số cách nhau bởi một dấu cách.

Giới hạn: ~1 ≤ N ≤ 10^5~, ~0 ≤ K ≤ N~, ~1 ≤ b_i <N~ </p>

Output:

• Một số nguyên duy nhất là số cách bước lên nhà A Phủ (do số cách có thể rất lớn nên ta chỉ lấy phần dư khi chia cho ~10^9+7~).

Example:

Input

5 1
2

Output

2