美团算法岗凉面

题目描述 小苯有一个长度为n的数组α。它定义了一个函数 。(|表示位运算中的按位或运算) 现在他有q次询问,每次询问他都会给出一个区间[l,r]，以及一个正整数k，他想知道在区间中是否存在一个右端点r' ()，使得，请你帮帮他处理每次询问吧。 输入描述 输入包含若干行。 第一行两个正整数n,q(),分别表示数组α的长度和小苯的询问次数。 第二行n个正整数, 表示数组α的每个元素。 接下来q行,每行三个正整数 , 输出描述 输出包含q行,每行一个整数，如果存在符合条件的,请输出最小的一个,如果不存在输出一个-1。 输入 5 5 3 2 3 3 6 1 2 3 1 5 7 1 4 7 2 2 2 ...