logo AlgoBeat OnlineJudge
登录 注册

#306955. [HDU6955] Xor sum

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

给定一个长度为 的整数序列,请找出一个最短的连续子序列,使得其异或和不小于

如果有多个长度相同的连续子序列,则输出左端点最小的那个。

如果不存在异或和不小于 的连续子序列,则输出 -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)