4025: 罗dalao收行李
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:182
解决:31
题目描述
罗dalao要去上海参加icpc 于是他开始收拾行李
罗dalao一共有n件物品 第i件物品编号为i 每件物品有不同的种类 他不想过多的携带同一类物品 于是他决定每一类物品携带数量不能大于k件
罗dalao想减轻工作量 于是他只会拿编号相邻的一些物品出发
请你告诉他 他最多能带多少件物品
罗dalao一共有n件物品 第i件物品编号为i 每件物品有不同的种类 他不想过多的携带同一类物品 于是他决定每一类物品携带数量不能大于k件
罗dalao想减轻工作量 于是他只会拿编号相邻的一些物品出发
请你告诉他 他最多能带多少件物品
输入
第一行一个整数T 表示数据组数(1<=T<=10)
对于每组数据
第一行两个整数n k (1<=n<=2e5,1<=k<=2e5)
第二行n个整数 第i个为ai 表示编号为i的物品的种类(1<=ai<=100)
对于每组数据
第一行两个整数n k (1<=n<=2e5,1<=k<=2e5)
第二行n个整数 第i个为ai 表示编号为i的物品的种类(1<=ai<=100)
输出
对于每组数据 输出一行一个整数代表答案
样例输入 复制
1
5 2
1 2 2 2 3
样例输出 复制
3