小A喜歡鍛煉記憶，他準(zhǔn)備了n個(gè)書上的內(nèi)容準(zhǔn)備背下來。然而，他的記憶總是有限的，他只能記住m個(gè)東西。在記住多余的東西的時(shí)候，他會把最先前記憶的東西給忘掉，于是他只能再看看書，重新背下來。
這里我們用不同的數(shù)字代表不同的記憶的內(nèi)容。那么，請計(jì)算出，小A重新看書的次數(shù)。
第一行是兩個(gè)數(shù)n(n<=10000)和m（m<=100）表示書的內(nèi)容和他的記憶力
接下來是n個(gè)數(shù)k1,k2…kn，表示他要依次記憶的東西（ki<=3000）。
一個(gè)數(shù)，表示他看書的次數(shù)
9 3 1 3 2 8 1 3 2 1 8
8