Trốn Tìm Trên Dãy Ô

An và Bình chơi một trò chơi trên một dãy gồm $n$ ô được đánh số từ $1$ đến $n$. Với mỗi $i$ từ $1$ đến $n-1$, hai ô $i$ và $i+1$ được coi là kề nhau.

An đặt một quân cờ trên một ô nào đó, còn Bình cố đoán xem quân cờ đang ở đâu.

Bình lần lượt hỏi $k$ câu với các số ô $x_1,x_2,\dots ,x_k$. Ở câu hỏi thứ $i$, Bình hỏi: "Quân cờ của bạn có đang ở ô $x_i$ không?". An trả lời "CÓ" hoặc "KHÔNG".

Nhiều nhất một lần trong suốt quá trình — trước hoặc sau khi trả lời một câu hỏi bất kỳ — An được phép di chuyển quân cờ từ ô hiện tại sang một ô kề với nó. An có thể di chuyển trước câu hỏi đầu tiên, sau câu hỏi cuối cùng, hoặc chọn không di chuyển. An hành động sao cho mọi câu trả lời của mình đều là "KHÔNG".

Cho $n$ và dãy câu hỏi $x_1,\dots ,x_k$, hãy đếm số kịch bản để An có thể trả lời "KHÔNG" cho tất cả câu hỏi.

Gọi $(a,b)$ là kịch bản mà An bắt đầu ở ô $a$ và kết thúc ở ô $b$. Hai kịch bản $(a_i,b_i)$ và $(a_j,b_j)$ là khác nhau nếu $a_i\ne a_j$ hoặc $b_i\ne b_j$. Mỗi cặp (ô bắt đầu, ô kết thúc) chỉ được đếm một lần, kể cả khi có nhiều thời điểm khác nhau để thực hiện việc di chuyển.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$ — số ô và số câu hỏi.
• Dòng thứ hai chứa $k$ số nguyên $x_1,x_2,\dots ,x_k$ — các câu hỏi của Bình.

Dữ liệu ra

• In ra một số nguyên duy nhất là số kịch bản để An trả lời "KHÔNG" cho mọi câu hỏi.

Ràng buộc

• $1\le n,k\le {10}^5$
• $1\le x_i\le n$

Ví dụ