题目描述
Loongint 要和 MM 结婚了。在两人的走进礼堂的红地毯两侧，需要摆一些装饰用的花篮，有一些不同高度的花篮，现在这些花篮被 Loongint 依照自己的美学观念编号为S1, S2, S3 … Sn（两侧的花篮高度一样）。可 Loongint的 MM 对这些花篮的摆放方式有不同的看法，她觉得满足以下条件的花篮摆放才是最好的。如果对于区间[Si, Sj](1 ≤i<j ≤n)中任意的花篮都比Si高且比Sj低，那么这个区间称为一个美学区间。对于所有的美学区间，其长度（定义为j−i）都必须小于等于k，如果有长度大于k的美学区间，MM 就会不高兴，Loongint 就会有麻烦…
输入
第一行为m。表示有m组测试数据。
对于每一组：
第一行n，k，分别表示花篮的数量和美学区间的最大长度。
第二行为n个数，分别表示S1, S2, S3 … Sn的值。
输出
如果根本不存在美学区间，输出−1。
如果存在美学区间，那么如果任意区间的长度都小于等于k，那么输出最大的长度，
否则输出最大长度比k大多少(MaxLength − k)。
3
4 2
5 4 3 6
4 1
6 5 4 3
4 2
1 2 3 4
提示
对于30%的测试数据，1 ≤ n ≤ 100。
对于60%的测试数据，1 ≤ n ≤ 5555。
对于100%的测试数据，1 ≤ n≤ 100000, 0 < Si ≤ 100000, 1 ≤ m ≤ 3。