EduBrick

B. Границы

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

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

Формат ввода

В первой строке nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). Во второй — nn чисел по неубыванию, каждое по модулю не превосходит 10910^9.

В третьей строке qq (1≤q≤2⋅1051 \le q \le 2 \cdot 10^5). В четвёртой — qq чисел запросов, каждое по модулю не превосходит 10910^9.

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

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

Примеры

ввод
1
5
1
5
вывод
0 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.