Problem Description

银狼来到杭州工联 CC，这里有一条长长的走廊，依次排列着 $n$ 家谷子店，从 $1$ 到 $n$ 编号。

来之前她看了攻略，对第 $i$ 家店有一个预期值 $a_i$。

初始时银狼站在位置 $0$，朝 $n+1$ 的方向走去。经过第 $i$ 家店时，她可以：

$\quad$· 不进入这家店，继续前行。

$\quad$· 进入这家店——前提是：她还未进过任何店，或这家店的预期值严格大于她上一次进入的店铺。

此外，银狼拥有 $m$ 次「回头」的机会：她可以瞬间回到任意一个她曾经到达过的位置，重新出发。

求银狼最多能进入多少家谷子店。

Input Format

第一行一个整数 $T$，表示测试数据组数。

每组测试数据：

第一行两个整数 $n, m$（$1 \le n \le 10^5$，$0 \le m \le 20$）。

第二行 $n$ 个整数 $a_1, a_2, ..., a_n$（$1 \le a_i \le 10^9$）。

保证所有测试数据的 $\sum n \le 10^5$。

Output Format

对每组测试数据，输出一行一个整数，表示银狼最多能进入的店铺数量。

3
4 0
1 4 2 3
4 1
4 3 2 1
4 1
1 4 2 3

3
2
4