숫자 세기 2 timer 1s memory 1024MB

어떤 수열에서 인접한 원소들이 동일한 수를 가지고 있다면 하나의 묶음으로 묶는 것이 가능하다.

예를 들어 \{3,3,3,5,5,5,2,2,3,3\}과 같은 수열에서는 \{[3,3,3], [5,5,5], [2,2], [3,3]\}과 같이 네 개의 쌍으로 묶는 것이 가능하다.

다만, 하나의 묶음의 최대 크기는 K이므로, K가 2라면, \{[3,3],[3], [5,5],[5], [2,2], [3,3]\}과 같이 여섯 개의 쌍으로 묶는 것이 가능하다.

N개의 정수들로 이루어진 수열 A의 원소들 \{A_1, A_2, ... A_N\} 중 서로 다른 정수의 묶음의 개수를 출력하는 프로그램을 작성하시오.