Trong một thế giới viễn tưởng, bạn là một chiến binh tham gia vào Đường lên đỉnh Olympia – một con đường thử thách mà chỉ những người dũng cảm nhất mới có thể vượt qua. Trên con đường này, có một chiếc cầu thang vô tận, nơi mỗi bậc của cầu thang đều mang một thử thách đặc biệt.

Cách bước đi:

Mỗi lần bạn bước, bạn có thể lựa chọn bước lên 1 bậc hoặc 2 bậc. Tuy nhiên, không phải bậc nào bạn cũng có thể bước lên được. Một số bậc bị gãy và bạn không thể bước qua chúng.

Input:

Một số nguyên dương n – số bậc của cầu thang.

Một số nguyên dương k – số lượng bậc bị gãy.

Một mảng v[] có k phần tử, mỗi phần tử là một số nguyên, chỉ ra các bậc bị gãy.

Output:

Một số nguyên – là số cách bạn có thể leo lên đến đỉnh cầu thang, tức là bậc thứ n.