Tìm kiếm kho báu

Dante cùng nhóm bạn chơi trò chơi truy tìm kho báu. Bản đồ kho báu dẫn Dante đến một đầm lầy, theo đúng như bản đồ thì để tìm được kho báu thì Dante phải đi qua đầm lầy, biết rằng qua đầm lầy có một cây cầu gỗ gồm $n$ nhịp. Các nhịp cầu được đánh số từ $1$ đến $n$ từ trái qua phải. Dante có thể bước một bước, hoặc bước hai bước. Tuy nhiên một số nhịp cầu đã bị thủng do cũ kỹ và Dante không thể bước chân lên được. Dante đứng ở một bên đầu cầu và muốn biết có bao nhiêu cách để qua cầu. Dante nhờ bạn lập trình trả lời câu hỏi trên.

Cụ thể, ban đầu Dante đứng ở đầu cầu bên trái (coi là vị trí $0$, ngay trước nhịp $1$). Mỗi bước, Dante đi từ vị trí $i$ đến vị trí $i+1$ (bước một bước) hoặc $i+2$ (bước hai bước, bỏ qua nhịp $i+1$ dù nhịp đó có bị thủng hay không), và không được đặt chân lên nhịp bị thủng. Dante qua được cầu khi đứng trên nhịp thứ $n$. Hai cách được coi là khác nhau nếu dãy các vị trí Dante đặt chân lên khác nhau.

Yêu cầu: Tính số cách để Dante qua cầu, kết quả lấy dư cho $26051968$.

Dữ liệu vào

• Dòng đầu tiên gồm $2$ số nguyên $n$ và $k$, là số nhịp của cây cầu và số nhịp cầu bị hỏng.
• Dòng thứ hai gồm $k$ số nguyên cho biết chỉ số của các nhịp cầu bị hỏng theo thứ tự tăng dần (dòng này rỗng nếu $k=0$).

Dữ liệu ra

In ra phần dư của số cách Dante qua cầu khi chia cho $26051968$.

Ràng buộc

• $0\le k<n\le 100000$.
• Chỉ số các nhịp hỏng nằm trong đoạn $[1,n]$ và tăng ngặt.

Ví dụ