给出一个长为n的序列a，每次可以消掉>=k的一个子区间，这个子区间内的ai全部相同，然后左右两边会连到一起。问最少消几次，保证有解。 $n\leq500$