CF622C Not Equal on a Segment

你有一个长度为 $n$ 的整数数组 $a$ 和 $m$ 个查询。 你需要回答这些查询。第 $i$ 个查询会给出三个整数 $l_i,r_i,x_i$。 对于第 $i$ 个查询，你需要输出任意一个符合 $l_i\leq p_i\leq r_i$ 且 $a_{p_i}\ne x_i$ 的位置 $p_i$。 如果没有输出 $-1$。

第一行包含两个整数 $n$ 和 $m$（$1\le n,m\le 2\times 10^5$），表示 $a$ 中元素的数目和查询的数目。 第二行包含 $n$ 个整数 $a_i$（$1\le a_i\le 10^6$）。 接下来的 $m$ 行中的每一行都包含三个整数，分别为 $l_i,r_i,x_i$（$1\le l_i\le r_i\le n,1\le x_i\le 10^6$）。

输出有 $m$ 行。 第 $i$ 行为第 $i$ 个询问的答案，如果没有输出 $-1$。