Kako se mali Draganče iz trećeg zadatka nije proslavio u matematici i programiranju,roditelji su mu smanjili džeparac. Zato je on rešio da iskoristi svoju veliku kolekcijuDVD filmova i odlučio da prodaje filmove po niskim cenama. Svaki film se nalazi najednom DVD-u, a na Dragančetovom hard disku može stati najviše k filmova. Procedurarezanja je sledeća: ukoliko se traženi film nalazi na hard disku, Draganče odmah počinjesa rezanjem; u suprotnom on mora da nađe odgovarajući DVD i presnimi ga na hard disk.Ako na disku nema slobodnog prostora, on mora da obriše neki film. Traženje DVD-a ipresnimavanje iziskuje puno vremena, i zato Draganče želi da smanji taj broj. Na početkuje njegov disk prazan.

On je napravio spisak poručenih filmova i zna tačno redosled n kupaca koji dolaze danasnime omiljeni film. Draganče je uspeo da minimizira broj prebacivanja filmova naHDD (a samim tim i čekanje kupaca). Da li i vi možete da izračunate koliko će najmanjeputa Draganče ipak morati da presnimi neki film na hard disk?

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu datoteke se nalaze dvaprirodna broja n i k. Broj n predstavlja broj naručenih filmova, a broj k je broj filmovakoji može da stane na disku. U sledećih n redova nalaze se redni brojevi filmova a[i] kojekupci uzimaju, poređani po vremenu dolaska

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvom i jedinom redu štampatiminimalan broj presnimavanja DVD-a na hard disk.

Ograničenja:

• 1 ≤ n ≤ 10000
• 1 ≤ k ≤ 500
• 1 ≤ a[i] ≤ 10000
• vremensko ograničenje za izvršavanje programa je 1 s.

Primer 1:

2 5
1
2
2
4
1

3

Objašnjenje:

ljKako je hard disk na početku prazan, Draganče mora da presnimi film sarednim brojem 1. Zatim, mora da presnimi film broj 2. Sledeći kupac naručuje film kojise već nalazi na disku, tako da ga Draganče odmah nareže. Naredni kupac traži film4, tako da Draganče briše film broj 2 i presnimava preko film broj 4. Poslednji filmkoji se traži je broj 1, tako da Draganče ne mora da ga traži, jer se na hard disku nalazefilmovi 4 i 1.

Primer 2:

3 10
2
3
2
1
5
2
4
5
3
2

6