一位大牛告诉小明，在遥远的地方，有一个坏道修复公司，在那里，他可以找到修复硬盘的方法。按照大牛的指引，小明出发了。翻越雪山，穿过丛林，度过汪洋，终于来到了沙漠的深处。按照大牛的说法，公司就在这个地方。然而除了无尽的沙漠之外，什么都没有。 小明几乎绝望了，他盲目地走着，突然来到了一圈奇异的巨石前，在巨石阵的中央清晰地传来打铁的声音。巨大的石头挡住了去路，小明无法前进了。突然间，本来无色的石头闪烁出绚丽夺目的光芒，与打铁声交织成诗一般的乐章。然后一刹那间，色彩消失了。 “这里面一定又什么秘密，我要把石头染成刚才的颜色！”小明对自己说，他还清楚地记得每一块石头的颜色。智慧女神雅典娜这时出现了，递给他一把神奇的刷子，说“这把刷子每次可以把连续的不超过K块石头刷成一种新颜色，新刷的颜色会覆盖原来的颜色。用最少的次数，恢复石阵的光彩，你就会找到硬盘修复公司。” 小明意识到这并不是一件容易的事，他出发得太匆忙，忘了带上手提电脑。你能帮助他吗？

第1行包含3个整数N，C，K。其中N是石头的个数，C是颜色的种类，K是每次最多刷过的石头的个数。1≤N≤200，1≤C，K≤N 。 第2行包含N个整数，分别是N块石头最终的颜色，按照顺时针的顺序。颜色是1到C之间的一个整数，整数之间用一个空格隔开。开始的时候，所有的石头都是无色的。

输出一个整数，为需要的最少次数。

5 2 3
1 2 1 2 1

3

营员们通过艰苦作战拿回了硬盘，但是发现硬盘里出现了许多坏道导致硬盘无法使用。于是，修复坏道的任务又降临到了小明头上。