Đêm nay là đêm diễn ra lễ hội rước đèn trung thu chính thức tại Thành phố ABC và đương nhiên Cuội không thể bỏ lỡ dịp này được.

Cuội đã dùng một flycam để có thể dễ dàng chiêm ngưỡng toàn bộ khung cảnh của thành phố. Hiện tại, dọc theo tuyến phố XYZ có tất cả ~N~ mô hình được đánh số từ ~1~ đến ~N~. Mô hình thứ ~i~ có màu là ~a_i~. Trên flycam Cuội có gắn một máy ảnh, do độ thu của máy ảnh bị hạn chế nên chỉ cho phép chụp được tối đa ~K~ mô hình liên tiếp nhau trong hàng.

Để có được một bức ảnh tuyệt đẹp về khoe với Hằng Nga thì Cuội phải chọn ra một đoạn tối đa ~K~ mô hình liên tiếp nhau sao cho có số lượng màu của các mô hình được chọn là nhiều nhất có thể.

Yêu cầu: Hãy giúp Cuội chọn ra tối đa ~K~ mô hình liên tiếp nhau để chụp ảnh.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~N, K~ ~(K \le N)~;

• Dòng thứ hai gồm ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ ~(1 \le a_i \le 10^6; 1 \le i \le N)~.

Output

Một số nguyên duy nhất là số lượng màu nhiều nhất tìm được.

Scoring

Sample Input 1

7 4
1 1 2 1 5 1 1

Sample Output 1

3

Notes

Có thể chọn các cách sau:

• Chọn các mô hình: từ ~2~ đến ~5~

• Chọn các mô hình: từ ~3~ đến ~5~

• Chọn các mô hình: từ ~3~ đến ~6~

Số lượng màu của các cách này đều bằng ~3~.