给定一个长度为 的整数序列,请找出一个最短的连续子序列,使得其异或和不小于 。
如果有多个长度相同的连续子序列,则输出左端点最小的那个。
如果不存在异或和不小于 的连续子序列,则输出 -1。
-1
第一行包含一个整数 (),表示测试用例的数量。接下来是 个测试用例。
每个测试用例的第一行包含两个整数 ()和 (),分别表示序列长度和阈值。
每个测试用例的第二行包含 个整数 (),表示序列中的元素。
满足 的测试用例数量不超过 个。
对于每个测试用例,在一行中输出两个整数,分别表示所选连续子序列的左端点和右端点。
如果不存在满足条件的连续子序列,则在一行中输出 -1。
2 3 2 1 2 2 9 7 3 1 3 2 4 0 3 5 1
2 2 5 7
2021“MINIEYE杯”中国大学生算法设计超级联赛(1)