蓝桥杯1.小蓝的漆房

样例输入

2
5 2
1 1 2 2 1
6 2
1 2 2 3 3 3

样例输出

1
2

import math
import os
import sys
t=int(input())#执行的次数
for j in range(t):n,k=map(int,input().split())#n为房间数 k为一次能涂的个数a=list(map(int,input().split()))#以列表的形式存放房间的颜色maxvalue=math.inffor ys in range(1,61):#一共就60个颜色ans=0i=0#房间数从0开始while(i<n):#若房间数还没到最后一个房间if a[i]!=ys:#若第i个房间不是第1种颜色ans+=1#涂了一次就计数i+=k#跳k个因为一次性涂了i个else:i+=1#若相同颜色就看下一间房间maxvalue=min(ans,maxvalue)#取最小的那个房间print(maxvalue)#涂最小值颜色的最小值