10236: К-й нуль (для дерева відрізків)
Відправити розв'язок
Бали:
100 (partial)
Time limit:
0.5s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Реалізуйте дерево відрізків для знаходження К-го нуля в масиві. (Цю задачу мжна зробити і без дерева відрізків. Тут вона в тренувальних цілях).
Формат вхідних даних
В першому рядку ціле число \(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
2 0 2 0 5
2
2
1
Приклад вихідних даних
4 2
Коментарі