수열과 쿼리 3

길이가 $N$인 수열 $A_1, A_2, \dots, A_N$이 주어진다. 다음 쿼리를 처리하는 프로그램을 작성한다.

• i j k: $A_i, A_{i+1}, \dots, A_j$ 중에서 $k$보다 큰 원소의 개수를 출력한다.

첫째 줄에 수열의 길이 $N$ ($1 \le N \le 100\,000$)이 주어진다.

둘째 줄에 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($1 \le A_i \le 10^9$)

셋째 줄에 쿼리의 개수 $M$ ($1 \le M \le 100\,000$)이 주어진다.

넷째 줄부터 $M$개의 줄에 세 정수 $a$, $b$, $c$가 주어진다. 쿼리는 이 세 수를 다음과 같이 복호화해서 만든다.

• $i = a \oplus L$
• $j = b \oplus L$
• $k = c \oplus L$

$\oplus$는 비트 단위 배타적 논리합(xor)이고, $L$은 바로 앞 쿼리의 정답이다. 첫 쿼리에서는 $L = 0$이다. 복호화한 값은 항상 $1 \le i \le j \le N$, $1 \le k \le 10^9$을 만족한다.

각 쿼리의 정답을 한 줄에 하나씩 출력한다.