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). 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.

Dữ liệu vào:

• 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

Dữ liệu ra:

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

Ràng buộc

- Có 40% số test có n ≤ 100;
- Có 30% số test tiếp theo có n ≤ 1000;
- Có 30% số test tiếp theo có n ≤ 10^5.