Trò chơi lớn

Lớp 9A được giáo viên chủ nhiệm tổ chức một hoạt động trải nghiệm ngoài trời. Hoạt động trải nghiệm đó là cả lớp chơi một trò chơi truy tìm kho báu - kho báu là một món quà dành cho bạn nào tìm được đầu tiên. Nam là thành viên của lớp 9A cùng các bạn trong lớp bắt đầu xuất phát truy tìm, mỗi bạn sẽ được phát cho một bản đồ. Bản đồ kho báu dẫn Nam đến một hồ nước, theo đúng như chỉ dẫn để tìm được kho báu thì Nam phải đi qua một hồ nước, biết rằng hồ nước có một cây cầu gỗ gồm $n$ thanh gỗ nằm ngang ghép liên tiếp nhau. Các thanh gỗ được đánh số từ $1$ đến $n$, từ trái sang phải. Nam đứng một bên đầu cầu, mỗi lần bước có thể bước trên một thanh; hoặc hai thanh gỗ. Tuy nhiên một số thanh gỗ đã bị hỏng do cũ kỹ nên Nam không thể bước chân lên được.

Yêu cầu: Hãy cho biết Nam có bao nhiêu cách bước để qua cầu. Vì số cách có thể rất lớn nên chỉ cần tính phần dư của số cách đó chia cho 28032021.

Đọc vào từ tệp văn bản TROCHOI.INP gồm:

• Dòng thứ nhất ghi hai số nguyên $n$ và $m$ lần lượt là số thanh gỗ của cây cầu và số thanh gỗ bị hỏng ($0 \le m < n \le 10^5$).
• Dòng thứ hai ghi $m$ số nguyên $a_1, a_2, \dots, a_m$ ($0 < a_i \le 10^5$; $i = 1..m$) cho biết chỉ số của các thanh gỗ bị hỏng theo thứ tự tăng dần.

Các số trên cùng một dòng được ghi cách nhau một dấu cách.

Ghi vào tệp TROCHOI.OUT gồm một dòng chứa số nguyên là đáp án của đề bài.

• Có 60% số điểm ứng với các test có $n \le 10^3$.
• Có 40% số điểm ứng với các test có $n \le 10^5$.