对于给定的由 个整数组成的数组 ，你需要按照下述规则进行操作： 从数组中选出连续的 个元素（即选择一个长度为 的连续子数组）； 将数组中剩余的 个元素重新排序； 在重新排序后的数组中选择一个位置，顺序插入刚刚选出的 个元素； 问是否存在至少一种方案，使得最终得到的数组是个严格递增或严格递减数组。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个整数 代表数组长度、你需要取出的元素数量。第二行输入 个整数 代表数组元素。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，如果存在至少一种方案，使得最终得到的数组是个严格递增或严格递减数组，在单独的一行上输出 ；否则，直接输出 。