题目描述

小武有 $n$ 个数字，这天小武想将数字排列得更加顺序一点，小武希望将数字分组，每个分组包含 $m$ 个数字，并且这 $m$ 个数字在原序列中是连续的。小武想知道是否可以做到这一点？

输入格式

第一行一个整数 $t$ 表示数据组数

对于每组数据：

第一行两个整数 $n$ 和 $m$

第二行 $n$ 个非负整数，表示数字

输出格式

如果可以做到，则输出 "true"，否则输出 "false"

输入样例

3
9 3
1 2 3 6 2 3 4 7 8
6 3
1 2 3 4 6 7
6 3
1 2 3 4 5 6

输出样例

true
false
true

样例解释

第一组：可以分成 $123$, $234$, $678$ 第二组：无法分成连续的 $3$ 个数字的组 第三组：可以分成 $123$, $456$

数据范围

对于 $30\%$ 的数据，$n \leq 100$，数字 $\leq 1000$

对于 $50\%$ 的数据，$n \leq 1000$

对于 $100\%$ 的数据，$1 \leq m \leq n \leq 10000$，$0 \leq \text{数字} \leq 10^9$，$t \leq 10$