问题描述

塔子哥是一名魔法师，他有一个由 $n$ 个正整数组成的魔法序列 $A$。现在他想对这个序列施展魔法，每次施展魔法会给出三个正整数 $l,r,k$，塔子哥想知道在区间 $[l,r]$ 中是否存在一个位置 $i$，使得将区间 $[l,i]$ 中的所有数进行按位或运算的结果等于 $k$。如果存在，输出满足条件的最小的 $i$，否则输出 $-1$。

输入格式