SRM410 Div2 250

問題

あるメモリシステムはキャッシュ機能を持っていて、以下のアルゴリズムで動作する。
baseアドレスから連続したk個分をキャッシュとして持つことができる。もし、この範囲に要求されたアドレスが含まれない場合は、新たに取るキャッシュが最小になるようにbaseアドレスを動かす。
これを繰り返し、要求されたアドレスのすべてにアクセスした場合、新たにキャッシュしたアドレスの数を返す。

考え方

やるだけ。
現在のキャッシュの範囲より小さいか大きいかで場合わけ。