Đoạn đường dễ chịu

Trên một con đường có $n$ ngôi nhà xếp thành hàng, mỗi nhà được sơn một trong $k$ màu. Một đoạn đường (gồm các nhà liên tiếp) được gọi là dễ chịu nếu không có hai nhà kề nhau trong đoạn được sơn cùng một màu.

Hãy tìm độ dài lớn nhất (số nhà) của một đoạn dễ chịu.

Dữ liệu vào

• Dòng đầu: hai số nguyên $n$ và $k$.
• Dòng thứ hai: $n$ số nguyên $a_1,a_2,\dots ,a_n$ — màu của các ngôi nhà.

Dữ liệu ra

Một số nguyên duy nhất — độ dài lớn nhất của một đoạn dễ chịu.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le {10}^5$
• $1\le a_i\le k$

Ví dụ