{"code":"24ct0005countpath","name":"#00 - Bài 5 - Nhảy 2","description":"Lại tiếp tục cho một dãy gồm $n+1$ ô xếp liên tiếp nhau từ ô $0$ tới ô $n$; trong đó có $k$ ô $A_1, A_2, \\dots, A_k$ ta không thể bước chân vào (ô bị chặn).\r\nBạn ban đầu đứng ở ô $0$, và bạn phải tìm cách di chuyển tới ô $n$ bằng cách nhảy 1 ô hoặc nhảy 2 ô.\r\nCụ thể, nếu bạn đang ở ô $i$, thì bạn có thể nhảy sang một trong hai ô $i+1$ hoặc $i+2$, miễn là nơi bạn nhảy tới không phải là ô bị chặn và vẫn chưa nằm ngoài $n+1$ ô.\r\n\r\nHãy đếm số cách di chuyển từ ô $0$ tới ô $n$.\r\n\r\n#### Dữ liệu đầu vào\r\n - Dòng thứ nhất chứa hai số lần lượt là $n$ và $k$ $(0 \\leq k \\leq n \\leq 10^5)$.\r\n - Dòng thứ hai chứa $k$ số $A_1, A_2, \\dots, A_k$ $(1 \\leq A_i \\leq n)$.\r\n\r\n#### Định dạng đầu ra\r\n- In ra một số duy nhất là số lượng cách nhảy từ ô $0$ tới ô $n$, chia lấy dư cho $998244353$.\r\n\r\n#### Điểm số\r\n - Subtask $1$ ($30\\%$ số điểm): $n \\leq 20$\r\n - Subtask $2$ ($25\\%$ số điểm): $k = 0$\r\n - Subtask $3$ ($45\\%$ số điểm): không có giới hạn nào khác.\r\n\r\n#### Ví dụ\r\n!!! question \"Ví dụ 1\"\r\n    ???+ \"Đầu vào\"\r\n        ```sample\r\n        7 2\r\n        1 6\r\n        ```\r\n    ???+ success \"Đầu ra\"\r\n        ```sample\r\n        3\r\n        ```\r\n    ???+ warning \"Giải thích\"\r\n        Có ba cách di chuyển: \r\n        - $0 \\rightarrow 2 \\rightarrow 3 \\rightarrow 4 \\rightarrow 5 \\rightarrow 7$\r\n        - $0 \\rightarrow 2 \\rightarrow 3 \\rightarrow 5 \\rightarrow 7$\r\n        - $0 \\rightarrow 2 \\rightarrow 4 \\rightarrow 5 \\rightarrow 7$","points":1.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}