Cho dãy \(A\) gồm \(k\) phần tử, mỗi phần tử có giá trị nằm trong đoạn \([0; n]\) và đôi một khác nhau và trong dãy luôn có một phần tử đặc biệt là số \(0\).

Yêu cầu: Có thể gán bất cứ giá trị nào trong đoạn \([1; n]\) cho phần tử đặc biệ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). Sau đó hãy tìm một 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 ≤ n ≤ 10^5, 1 ≤ k ≤ 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

7 5
6
2
0
4
7

Sample Output

4