electicode
АсосӣКурсҳоМанбаъҳоМасъалаҳо
Ҳамаи масъалаҳо
binary-search

Больше или равно

1 сМаҳдудияти вақт
256 МБМаҳдудияти ҳофиза
Ҳамаи ҳалҳо

Тавсифи масъала

Дан массив из nnn чисел, отсортированных по неубыванию, и kkk запросов. Для каждого запроса выведите индекс первого числа, которое больше или равно заданному в запросе числу.

Input Format

В первой строке входных данных содержатся два целых числа nnn и kkk (1≤n,k≤105)(1 \leq n, k \leq 10^5)(1≤n,k --- длина массива и количество запросов. Во второй строке заданы целых чисел --- элементы массива, отсортированного по неубыванию. Далее следуют строк, в каждой из которых содержится целое число --- значение очередного запроса. Все элементы массива и запросов по модулю не превышают .

Ҳал кардан мехоҳӣ?

Ворид шав, кодро ҳамин ҷо навис ва натиҷаро дарҳол бин.

Ворид шудан

electicode© 2026. Ҳамаи ҳуқуқҳо ҳифз шудаанд.

Намуд
≤
105)
nnn
kkk
2⋅1092 \cdot 10^92⋅109

Output Format

Для каждого из kkk запросов выведите индекс первого числа в массиве, которое больше или равно числу из запроса. Если такого числа нет, выведите -1.

Индексация в массиве начинается с 1.

Мисолҳо

Мисол 1
Вуруд
11 11 -17 -9 -7 -3 -1 0 3 8 12 16 29 3 -7 13 -2 -4 9 29 -20 30 16 -17
Баромад
7 3 10 5 4 9 11 1 -1 10 1