排数字

题目描述

题目限制

1000 ms 128 M

题目描述

小武有n个数字，这天小武想将数字理的顺一点，小武要把数字分组，每组的个数都是m，并且这m个 数字连续，小武想知道可以做到吗？

输入格式

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

对于每组数据，

第一行两个整数n，m

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

输出格式

如果可以做到输出“true”,否则输出“false”

样例 #1

样例输入 #1

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

样例输出 #1

true 
false 
true

提示

样例解释

第一组：分成123,234,678

第二组：不行

第三组：分成123,456

数据范围

对于30%的数据，n<=100,数字<=1000

对于50%的数据，n<=1000

对于100%的数据，1<=m<=n<=10000, 0<=数字<=10^9，t<=10