蓝桥杯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.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)#涂最小值颜色的最小值