AK梦
题目描述:
杨sir有一个大小为n的数组，有q个询问，每次他想问你，我们假设
f(l,r)=a[l]&a[l+1]&...a[r]。杨sir知道l和一个目标数x，你能帮他找到最远的r使得f(l,r)≥x吗？如果没有这样的r，输出一个空行（即换行）即可。
输入格式:
第一行两个数n，q代表
n个数，q次询问。 第二行n个数，代表ai 。 接下来q行，每行两个数l跟x。
输出格式:
这里是输出格式
数据范围:
测试点50%， 满足 1≤n≤100，1≤q≤100，0≤ai ≤1e9 。
测试点100%， 满足 1≤n≤100000，1≤q≤1000，0≤ai ≤1e9 。
样例输入:
5 2 7 5 3 1 7 1 7 5 7
样例输出:
1 5
提示:
样例中，在神刀手到来前： \( 3 \) 只蚯蚓的长度为 \( 3,3,2 \)
\( 1 \) 秒后：一只长度为 \( 3 \) 的蚯蚓被切成了两只长度分别为 \( 1 \) 和 \( 2 \) 的蚯蚓，其余蚯蚓的长度增加了 \( 1 \) 最终 \( 4 \) 只蚯蚓的长度分别为 \( (1,2),4,3 \) 括号表示这个位置刚刚有一只蚯蚓被切断。
\( 2 \) 秒后：一只长度为 \( 4 \) 的蚯蚓被切成了 \( 1 \) 和 \( 3 \) \( 5 \) 只蚯蚓的长度分别为： \( 2,3,(1,3),4 \)
\( 3 \) 秒后：一只长度为 \( 4 \) 的蚯蚓被切断。 \( 6 \) 只蚯蚓的长度分别为： \( 3,4,2,4,(1,3) \)
\( 4 \) 秒后：一只长度为 \( 4 \) 的蚯蚓被切断。 \( 7 \) 只蚯蚓的长度分别为： \( 4,(1,3),3,5,2,4 \)
\( 5 \) 秒后：一只长度为 \( 5 \) 的蚯蚓被切断。 \( 8 \) 只蚯蚓的长度分别为： \( 5,2,4,4,(1,4),3,5 \)
\( 6 \) 秒后：一只长度为 \( 5 \) 的蚯蚓被切断。 \( 9 \) 只蚯蚓的长度分别为： \( (1,4),3,5,5,2,5,4,6 \)
\( 7 \) 秒后：一只长度为 \( 6 \) 的蚯蚓被切断。 \( 10 \) 只蚯蚓的长度分别为： \( 2,5,4,6,6,3,6,5,(2,4) \)
所以， \( 7 \) 秒内被切断的蚯蚓的长度依次为 \( 3,4,4,4,5,5,6 \)
\( 7 \) 秒后，所有蚯蚓长度从大到小排序为 \( 6,6,6,5,5,4,4,3,2,2 \)
空间限制: 256MB