蓝桥杯1.小蓝的漆房
样例输入
2
5 2
1 1 2 2 1
6 2
1 2 2 3 3 3
样例输出
1
2import 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.inf
for ys in range(1,61):#一共就60个颜色
ans=0
i=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)#涂最小值颜色的最小值