终焉之理

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

我一直在追寻着心中的那团篝火，因为我明白，它是在这个行将就木的世界里唯一的真理。

在一本古老的启示录中，记载这这样一则关于末世的传说：传说在大地母神的居所前，有 $10^{100}$ 根金刚石柱子，每根柱子上都有若干个黄金圆盘。每天大地母神会从左到右巡视一遍，对于每一根柱子，她会从这跟柱子开始观察这根柱子以及后面 $10^{10}$ 根柱子的圆盘数量，然后以神力把这些柱子上的圆盘数量从小到大排序，然后前往下一根柱子继续观察。当有一天，柱子上的圆盘数量从左到右成升序（即右边柱子的圆盘数量大于或等于左边柱子的圆盘数量）时，世界就会毁灭。

你对这则传说很感兴趣，于是找了一些柱子模拟一下，当然你没有大地母神那么大的力量，因此你的柱子并没有那么多，视野也没有那么宽广。你只有n根柱子，每次可以从左到右巡视时，只能给连续k根柱子排序。你想知道，在每次模拟时，世界会在第几轮巡视后毁灭。

点击下载大样例

输入描述:

第一行一个整数T，代表模拟的次数。
接下来对于每次模拟，第一行是两个整数n,k，含义如上，第二行是n个整数a_i，代表每根柱子上圆盘的数量。

输出描述:

对于每次模拟，输出一个整数，代表世界毁灭前巡视的轮数。

示例1

输入

复制

输出

复制

2
0

说明

第一次模拟：
第一轮巡视：
首先观察柱子1、2，排序后变为2 3 1 4；
然后观察柱子2、3，排序后变为2 1 3 4；
最后观察柱子3、4，排序后变为2 1 3 4；
第二轮巡视：
观察柱子1、2，排序后变为1 2 3 4，序列已经升序，世界毁灭。

第二次模拟：
序列在开始时已经升序，世界在0次巡视后毁灭。

备注:

对于20%的数据，；
对于30%的数据，；
另有20%的数据，数据随机（初始序列随机生成，k在[2,n]中随机生成）；
对于另外20%的数据，k=2；
对于所有数据，；