T584340 「2025 YAC Round 5」小五的数列查询

小五有一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 现在有 $q$ 个询问，每次询问在 $a_l, a_{l + 1}, \ldots, a_{r}$ 中第一个 **大于** $x$ 的数的位置。特别的，如果不存在这样的数，输出 $-1$。

第一行输入 $n,q$ $（1 \le n, q\le 2 \times 10^6）$，分别表示数列长度和询问个数。 第二行输入 $n$ 个整数 $a_i$ $（1 \le a_i \le 2 \times 10^6）$。 接下来 $q$ 行，每行输入三个整数 $l,r,x$ $（1 \le l \le r \le n，1 \le x \le 2 \times 10^6）$，表示一个询问。

输出共 $q$ 行。 每行输出一个整数，表示一个询问的答案。