Олимпиадный тренинг

Задача . Кто пришёл раньше?


Задача

Темы:

На тренировку пришли n учеников. Время прихода каждого записано в минутах от открытия клуба. Для каждого из m моментов времени t определите, сколько учеников пришло строго раньше t. Оба списка уже отсортированы по неубыванию. Одинаковые времена прихода принадлежат разным ученикам.

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

Первая строка: n и m (1 ≤ n, m ≤ 100000). Вторая: n времён прихода. Третья: m моментов запроса. Все времена от 0 до 1000000000.

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

Выведите m целых чисел через пробел: для каждого момента запроса — количество учеников, пришедших строго раньше него. Ответы должны идти в порядке запросов.


Примеры
№Входные данныеВыходные данные
1
5 4
1 3 3 8 10
0 3 4 12
0 1 3 5
Статистика успешных решений по компиляторам
 Кол-во
Python9
С++1