EduBrick

C. Сколько строго меньше

1000 мс · 256 МБ · всё или ничего

Дан массив из nn целых чисел, порядок произвольный. Для каждого из qq запросов xx выведите, сколько элементов массива строго меньше xx.

Формат ввода

Первая строка содержит числа nn и qq (1≤n,q≤1051 \le n, q \le 10^5).

Вторая строка содержит nn целых чисел, третья — qq запросов. Все числа по модулю не превосходят 10910^9.

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

Для каждого запроса выведите одно число.

Примеры

ввод
5 4
3 1 4 1 5
1 4 6 0
вывод
0
3
5
0
Войдите, чтобы отправлять решения.