무전 전신

바이트 전쟁에서 정보는 무전 전신으로 전달된다. 아군 장군은 비밀 메시지를 정수의 나열로 보낸다. 같은 수가 연달아 많이 이어질수록 그 메시지는 더 중요하다고 여겨진다.

그런데 적군이 전송 도중 메시지를 가로채 임의의 값으로 완전히 바꿔 버릴 수 있다. 적군이 바꿀 수 있는 메시지의 개수는 최대 $w$개로 정해져 있다.

실제로 받은 $n$개의 메시지가 주어질 때, 적군이 최대 $w$개의 메시지를 임의의 정수로 바꿔서 만들 수 있는, 값이 모두 같은 연속 구간의 최대 길이를 구하라. 적군은 이 길이가 최대가 되도록 어떤 위치를 바꿀지 자유롭게 고를 수 있다.

첫째 줄에 두 정수 $n$, $w$ ($0 \le w \le n \le 10^6$)가 주어진다. 각각 전송된 메시지의 개수와 적군이 바꿀 수 있는 메시지의 최대 개수를 뜻한다.

둘째 줄에 $n$개의 정수 $x_1, x_2, \dots, x_n$ ($-10^9 \le x_k \le 10^9$)이 주어지며, $x_k$는 $k$번째로 받은 메시지이다.

최대 $w$개의 메시지를 임의의 정수로 바꿔서 만들 수 있는, 값이 모두 같은 연속 구간의 최대 길이를 한 줄에 정수 하나로 출력한다.