#codefestival2016qualCb. [codefestival_2016_qualC_b]K Cakes

[codefestival_2016_qualC_b]K Cakes

某人有K块蛋糕,他想每天吃一块,正好K天吃完。
这K块蛋糕共分为T种,第i种蛋糕有a[i]个。
这个人不想连续两天吃同样种类的蛋糕,他想知道自己最少有多少天自己吃的蛋糕和前一天吃的蛋糕种类一样。