Условие задачи

Один из сотрудников JOI работает в магазине игрушек. Сегодня ему поручили навести порядок в отделе плюшевых игрушек.

На полке в отделе плюшевых игрушек в один ряд слева направо расставлены $N$ плюшевых игрушек. Полка разделена перегородками на $N$ секций, и в $1$ секцию ставится $1$ игрушка. Всего в этом магазине продаётся $M$ видов плюшевых игрушек, пронумерованных от $1$ до $M$ соответственно. Каждая из $N$ стоящих на полке игрушек относится к одному из этих $M$ видов. Кроме того, игрушка каждого вида присутствует хотя бы в $1$ экземпляре.

Чтобы полка выглядела красиво, игрушки хотят переставить так, чтобы все игрушки одного и того же вида стояли на полке подряд. Переставлять игрушки решили следующим образом:

• Выбрать несколько из $N$ плюшевых игрушек и снять их с полки. Позиции игрушек, которые не снимали, не меняются.
• Вернуть снятые игрушки на пустующие секции полки в произвольном порядке.

После перестановки все плюшевые игрушки одного вида должны стоять на полке подряд. Напишите программу, которая найдёт минимальное количество игрушек, которые придётся снять с полки для такой перестановки.

Входные данные

Входные данные состоят из $1 + N$ строк.

В строке $1$ через пробел записаны $2$ целых числа $N, M$ ($1 \le N \le 100000$, $1 \le M \le 20$), означающие, что всего имеется $N$ игрушек и $M$ видов.

В каждой из следующих $N$ строк записано целое число от $1$ до $M$ включительно. Число, записанное в $i$-й строке ($1 \le i \le N$) из этих $N$ строк, обозначает вид плюшевой игрушки, стоящей в $i$-й слева секции полки. Гарантируется, что для каждого вида существует хотя бы $1$ плюшевая игрушка.

Выходные данные

Выведите в $1$ строке минимальное количество плюшевых игрушек, которые нужно снять для перестановки.

Примеры ввода и вывода

Пример ввода 1

7 2
1
2
2
2
1
2
1

Пример вывода 1

2

Пример ввода 2

12 4
1
3
2
4
2
1
2
3
1
1
3
4

Пример вывода 2

7

В примере ввода 1 виды изначально расставленных игрушек слева направо равны $1, 2, 2, 2, 1, 2, 1$. Чтобы минимизировать количество игрушек, снимаемых для перестановки, достаточно снять $1$-ю и $6$-ю игрушки слева, после чего поставить на $1$-е место слева игрушку вида $2$, а на $6$-е место слева — игрушку вида $1$. При этом количество снятых игрушек равно $2$.