#3189. 「T4」我将点燃星海

「T4」我将点燃星海

题目背景

「我梦见一片焦土,一株破土而生的新蕊,它迎着朝阳绽放,向我低语呢喃。」

还记得邀请函上的问题吗——生命因何而沉睡?

你看,在这片梦想之地,一切都被允许,一切都有可能。不堪回首的过去像泡沫一样散去,不愿面对的明天永远也不会到来。

人们为何选择沉睡?我想......

是因为害怕从「梦」中醒来。

题目描述

众所周知,流萤变身萨姆时衣服是不见了的,准确来说流萤的衣服是被「火萤IV型战略强袭装甲」散发的火焰给烧没的。而流萤的衣服并没有被完全烧到灰都不剩,而是变成了一块块碎片。

这次流萤变身后衣服变成了一行 nn 块碎片,每块碎片都有一种颜色。每当有连续的超过 kk 片碎片,这些碎片就都会融化。如今开拓者手里有无数流萤的衣服碎片(别问哪来的,问就是偷偷在每次流萤变身完收集的)。

她想知道最少要在这行碎片中插入多少片以前收集的碎片才可以让这些碎片全部融化,算完后她会给你很多的橡木蛋糕卷作为奖励哦。

输入格式

第一行,两个整数 N,KN,K

第二行,NN 个数 aia_i,不同的数表示不同的颜色。

输出格式

一个整数,代表答案。

样例

6 3
1 1 4 5 1 4
6
7 4
1 9 1 9 8 1 0
13

数据范围

对于所有数据,1N1002K51ai1001 \le N \le 100,2 \le K \le 5,1 \le a_i \le 100