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

Задача . B. Запросы о количестве не превосходящих элементов


Заданы два массива чисел a и b. Для каждого элемента второго массива bj нужно найти количество элементов в массиве a, которые меньше либо равны bj.

Входные данные

В первой строке находятся два целых числа n, m (1 ≤ n, m ≤ 2·105) — размеры массивов a и b.

Во второй строке находятся n целых чисел — элементы массива a ( - 109 ≤ ai ≤ 109).

В третьей строке находятся m целых чисел — элементы массива b ( - 109 ≤ bj ≤ 109).

Выходные данные

Выведите m чисел, разделенных пробелами: j-е из них равно количеству таких элементов массива a, которые меньше или равны числа bj.


Примеры
Входные данныеВыходные данные
1 5 4
1 3 5 7 9
6 4 2 8
3 2 1 4
2 5 5
1 2 1 2 5
3 1 4 1 5
4 2 4 2 5

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя