Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

C. Назначение клавиш
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы играете в компьютерную игру, для прохождения которой необходимо последовательно применить N заклинаний, причём некоторые из них могут повторяться.

На клавиатуре есть K клавиш, которым можно назначать заклинания. Одной и той же клавише в процессе игры можно сколько угодно раз назначать различные заклинания, но в момент нажатия клавиши будет применено то заклинание, которое было назначено для неё последним к этому моменту.

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

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

В первой строке задано количество заклинаний в последовательности N (1 ≤ N ≤ 105) и количество клавиш K (1 ≤ K ≤ 105).

Во второй строке задана последовательность из N чисел Ai (1 ≤ Ai ≤ N) — номера заклинаний в порядке, в котором их необходимо применить для прохождения игры.

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

Выведите минимальное количество назначений заклинаний на клавиши.

Примеры
Входные данные
5 2
1 3 1 2 3
Выходные данные
3
Входные данные
5 1
1 1 2 2 2
Выходные данные
2
Входные данные
8 3
1 2 3 1 2 3 1 3
Выходные данные
3
Примечание

Рассмотрим первый пример. Вначале игрок может назначить заклинание 1 первой клавише и нажать её. Затем он может назначить заклинание 3 второй клавише и нажать её. Затем, не выполняя новых назначений, — просто нажать первую клавишу. Затем ему выгодно назначить заклинание 2 первой клавише и нажать её, а в конце — просто нажать вторую клавишу.