小A喜歡鍛煉記憶，他準(zhǔn)備了n個書上的內(nèi)容準(zhǔn)備背下來。然而，他的記憶總是有限的，他只能記住m個東西。在記住多余的東西的時候，他會把最先前記憶的東西給忘掉，于是他只能再看看書，重新背下來。

這里我們用不同的數(shù)字代表不同的記憶的內(nèi)容。那么，請計算出，小A重新看書的次數(shù)。

第一行是兩個數(shù)n(n<=10000)和m（m<=100）表示書的內(nèi)容和他的記憶力

接下來是n個數(shù)k1,k2…kn，表示他要依次記憶的東西（ki<=3000）。

一個數(shù)，表示他看書的次數(shù)

9 3
1 3 2 8 1 3 2 1 8

8