아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

즐거운 산책

면접 대비

시간 제한1초메모리 제한512 MB

요약
집들의 색이 주어질 때, 인접한 두 집의 색이 같은 곳이 없는 가장 긴 연속 구간의 길이를 구한다.
난이도

쉬움10점 중 2점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

Anya가 사는 길을 따라 nn채의 집이 있고, 각 집은 kk가지 색 중 하나로 칠해져 있다.

Anya는 이 길을 따라 걷는 것을 좋아하지만, 길에서 이웃한 두 집이 같은 색인 것은 싫어한다. 그녀는 이웃한 두 집의 색이 같지 않도록 길의 긴 구간을 하나 선택하려고 한다.

Anya가 이 조건을 만족하는 가장 긴 구간을 찾도록 도와주자.

입력

첫째 줄에 두 정수 nn과 kk가 주어진다. 이는 집의 수와 색의 수이다 (1≤n≤100 0001 \le n \le 100\,000, 1≤k≤100 0001 \le k \le 100\,000).

둘째 줄에 nn개의 정수 a1,a2,…,ana_1, a_2, \ldots, a_n이 주어진다. 이는 길을 따라 있는 집들의 색이다 (1≤ai≤k1 \le a_i \le k).

출력

이웃한 두 집의 색이 같지 않은 길의 구간에 포함되는 집의 최대 개수를 정수 하나로 출력한다.

힌트

예시에서 이웃한 집의 색이 같은 경우가 없는 가장 긴 구간은 4번 집부터 7번 집까지이다. 이 집들의 색은 [3,2,1,2][3, 2, 1, 2]이고 길이는 4채이다.

예제1

  1. 예제 1

    입력
    8 3
    1 2 3 3 2 1 2 2
    
    예상 출력
    4