Дана смужка \(N \times 1\) клітину, кожна клітина якої розфарбована один з \(M\) кольорів. За один хід дозволяється перефарбувати безперервну область одного кольору у будь-який інший колір.

Потрібно визначити найменшу кількість перефарбувань, за яку можна отримати смужку одного (будь-якого) кольору.

Формат вхідних даних

В першому рядку знаходяться два числа \(N\) і \(M\) – ширина смужки та кількість кольорів відповідно. \(1 ≤ N ≤ 100\), \(1 ≤ M ≤ 100\).

У другому рядку знаходяться \(N\) чисел, відповідних кольорам кожної з клітин смужки від 1 до \(N\) (самі кольори лежать у діапазоні від 1 до \(M\), кожен колір зустрічається хоча б один раз).

Формат вихідних даних

Виведіть одне число – мінімальна кількість перефарбувань, за яку можна отримати смужку одного кольору.

Приклад вхідних даних

5 3
3 2 1 1 3

Приклад вихідних даних

2