Hạo cần phải leo lên bậc thang \(n\) mới có thể đến được lớp học. Nhưng thời gian trôi qua, có \(m\) bậc thang bị xuống cấp, nên nếu bước vào sẽ rơi xuống. Nếu Hạo bước \(2\) hoặc \(3\) bước mỗi lần, có bao nhiêu cách để Hạo có thể đến lớp an toàn?

Dữ liệu vào

• Dòng đầu tiên gồm hai số nguyên \(n,m\).
• Dòng thứ hai gồm \(m\) số nguyên \(M_i\) là danh sách những bậc thang xuống cấp.

Dữ liệu ra

• In ra một số nguyên, modulo \(998244353\) do đáp án có thể rất lớn.

Điều kiện

• \(1 \le n \le 10^{18}\).
• \(1 \le M \le 10^4\).
• \(1\le M_i \le n\).

Input 1

8 3
1 2 4

Output 1

2