Dãy số

Cho dãy gồm $n$ số tự nhiên $a_1, a_2, a_3, \dots, a_n$ các số $a_i$ $(1 \le i \le n)$ không quá $m$ và có giá trị đôi một khác nhau, trong đó có đúng một số có giá trị bằng 0.

Yêu cầu: Thay thế số 0 thành một giá trị bất kỳ không được trùng với các giá trị đã có để nhận được một dãy con có các giá trị liên tiếp dài nhất có thể.

Trong tệp seq.inp gồm 2 dòng:

• Dòng đầu ghi hai số nguyên $m, n$ $(1 \le n < m \le 10^6)$.
• Dòng thứ hai chứa $n$ số tự nhiên đôi một khác nhau không lớn hơn $m$.

Ghi ra tệp seq.out độ dài của dãy con có giá trị liên tiếp dài nhất có thể đạt được sau khi thay đổi giá trị của số 0.

• 40% số test ứng với 40% số điểm có: $1 \le n \le 100$;
• 30% số test ứng với 30% số điểm có: $100 < n \le 1000$;
• 30% số test ứng với 30% số điểm có: $1000 < n < 10^6$.