$k$-я единица
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Дан массив из нулей и единиц. Для каждого запроса k найдите номер (с единицы) позиции, на которой стоит k-я по счёту единица, либо -1, если единиц меньше k.
Формат ввода
В первой строке даны n и q. Во второй — массив. В третьей — q значений k.
Формат вывода
Выведите ответы через пробел.
Ограничения
1 ≤ n, q ≤ 2 · 10⁵, 1 ≤ k ≤ n.
Примеры
Пример 1
Ввод:
6 3
0 1 1 0 1 0
1 3 4
Вывод:
2 5 -1
Пример 2
Ввод:
1 1
0
1
Вывод:
-1
Комментарии