Có ~n~ bạn đứng xếp hàng đánh số từ ~1~ tới ~n~. Bạn thứ ~i~ mặc áo có màu~c_i~.

Bạn cần yêu cầu loại bỏ bớt một số người bằng các hiệu lệnh sao cho có được một dãy liên tiếp dài nhất những bạn mặc áo cùng màu.

Bạn được ra không quá ~k~hiệu lệnh, với mỗi hiệu lệnh có dạng ~REMOVE(x)~ yêu cầu tất cả các bạn đang mặc áo màu ~x~ đi ra khỏi hàng và giữ nguyên thứ tự những bạn còn lại.

Tìm cách ra hiệu lệnh để có được dãy liên tiếp dài nhất những bạn mặc áo cùng màu.

Input

• Dòng ~1~ chứa số nguyên dương ~n \le 10^6~ và số ~k \le 10^6~

• Dòng ~2~ chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n \le 10^6~

Output

• In ra một số nguyên duy nhất là số tối đa những bạn mặc áo cùng màu đứng liên tiếp sau khi đã thực hiện các hiệu lệnh tìm được

Sample Input 1

9 2
1 1 1 2 2 1 2 3 1

Sample Output 1

5