전구

최대 K가지 색을 나타낼 수 있는 전구 N개가 한 줄로 연결되어 있다. 동그라미 안의 숫자는 전구의 색을 의미한다.

각 전구에는 스위치가 있어 그 전구의 색을 원하는 색으로 바꿀 수 있다. 어떤 전구의 색을 바꾸면, 그 전구와 좌우로 이어져 있으면서 바꾸기 전 색이 같았던 전구들도 함께 바뀐다. 이 전파는 다른 색의 전구를 만날 때까지 계속된다.

예를 들어 위 그림에서 4번 전구의 색을 2번 색으로 바꾸면, 4번 전구와 같은 색으로 이어져 있던 5번, 6번 전구도 2번 색으로 바뀐다. 따라서 4, 5, 6번 전구가 모두 2번 색이 되어 아래와 같은 상태가 된다.

전구의 수 N과 초기 색이 주어질 때, 모든 전구의 색을 하나로 같게 만들기 위해 필요한 색 변경 횟수의 최솟값을 구하시오. 각 색은 1부터 K까지의 정수로 표현한다.

첫째 줄에 전구의 수 N과 전구가 표현할 수 있는 색의 수 K가 주어진다. N은 1 이상 200 이하의 정수이고, K는 1 이상 20 이하의 정수이다.

둘째 줄에는 전구 N개의 색이 전구 번호 순서대로 공백으로 구분되어 주어진다.

모든 전구의 색이 같아질 때까지 전구 색을 바꾸는 횟수의 최솟값을 첫째 줄에 출력한다.