Реалізуйте дерево відрізків для знаходження К-го по рахунку нуля на відрізку.

Формат вхідних даних

В першому рядку ціле число \(N\), кількість елементів масиву (\(1 \le N \le 10^5\)).
В другому рядку елементи масиву. (\(0 \le Ai \le 10^5\))
В третьому рядку вводиться число \(P\) - кількість запитів (\(1 \le P \le 3*10^4\))
В кожному з наступних \(P\) рядків міститься по три числа - номера лівого і правого елементів відрізка масиву, та номер нуля позицію якого потрібно знайти на відрізку

Формат вихідних даних

Для кожного запиту виведіть через пробіл - позицію К-го нуля на відрізку. Якщо нулів на відрізку менше K, виведіть -1

Приклад вхідних даних

5
0 0 2 0 1
5
1 5 2
2 4 2
3 5 3
1 1 1
3 4 1

Приклад вихідних даних

2 4 -1 1 4