Nam là một thí sinh tham gia cuộc thi Lăng kính khoa học của trường Xuân Đỉnh. Trong cuộc thi có câu hỏi như sau:

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. Bạn 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.

Yêu cầu: Hãy giúp Nam trả lời đúng được câu hỏi này.

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