Cho dãy ~A~ gồm ~k~ phần tử, mỗi phần tử có giá trị nằm trong đoạn ~[1; n]~ và đôi một khác nhau. Tuy nhiên có một phần tử đặc biệt bằng ~0~, bạn có thể gán bất cứ giá trị nào trong đoạn ~[1; n]~ cho phần tử này sao cho giá trị đó khác với giá trị của các phần tử còn lại trong dãy (việc gán này là bắt buộc).

Yêu cầu: Tìm độ dài của dãy con dài nhất mà giá trị của các phần tử trong dãy là liên tiếp nhau.

Input

• Dòng đầu ghi hai số nguyên ~n, k~ (~1 \le n \le 10^5~, ~1 \le k \le n~)
• ~k~ dòng tiếp theo, mỗi dòng ghi giá trị của phần tử thứ ~k~.

Output

• In ra độ dài của dãy con dài nhất mà giá trị của các phần tử trong dãy là liên tiếp nhau.

Sample Input 1

7 5
6
2
0
4
7

Sample Output 1

4