На тренировку пришли n учеников. Время прихода каждого записано в минутах от открытия клуба. Для каждого из m моментов времени t определите, сколько учеников пришло строго раньше t. Оба списка уже отсортированы по неубыванию. Одинаковые времена прихода принадлежат разным ученикам.
Первая строка: n и m (1 ≤ n, m ≤ 100000). Вторая: n времён прихода. Третья: m моментов запроса. Все времена от 0 до 1000000000.
Выведите m целых чисел через пробел: для каждого момента запроса — количество учеников, пришедших строго раньше него. Ответы должны идти в порядке запросов.
5 4 1 3 3 8 10 0 3 4 12
0 1 3 5
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач