Дешёвые лошади


Отправить решение Решать в редакторе

Сложность: 24%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Дешёвые лошади

На конном рынке в Нарыне продаётся n лошадей, i-я стоит aᵢ сомов. К Асану по очереди подходят q покупателей. Покупатель с бюджетом x спрашивает: сколько лошадей строго дешевле x?

Формат ввода

В первой строке записаны n и q (1 ≤ n, q ≤ 2 · 10⁵). Во второй строке — n цен aᵢ, в третьей — q бюджетов xⱼ (0 ≤ aᵢ, xⱼ ≤ 10⁹ + 1).

Формат вывода

Выведите q чисел — по одному на строке.

Пример 1

Вход:

5 3
10 30 20 20 50
20 5 100

Выход:

1
0
5

Комментарии

Еще нет ни одного комментария.