描述

这么种游戏，你最多有K次消除机会可以把一个长度为n序列的序列里删除k个数字，删除后，可以看作后面的序列将往前挪，使得余下的数字序列中找到最长的相同的连续数字序列，计算其长度

输入 T组数据。每组数据第一行，包含两个整数 N 和 K 接下来一行包含 N 个整数 Ci， T <= 300 1 <= N <= 10^5，0 <= K <= N，1 <= Ci <= 10^9

输出

每组数据一个整数，表示答案。

样例

输入

10 1
1 1 1 1 1 1 1 1 1 1
10 5
3 2 3 5 1 2 5 3 2 2

输出

10
4