← вернуться к уроку · Практика: Оценка сложности: почему решение не проходит
Частоты по запросам
3000 мс · 256 МБ · всё или ничего
Даны список из чисел и запросов. Для каждого запроса выведите, сколько раз указанное значение встречается в списке.
Формат ввода
В первой строке числа и от до . Во второй — целых чисел от до . В третьей — чисел запросов.
Формат вывода
Числа через пробел.
Примеры
ввод
5 3 3 8 1 9 3 3 4 8
вывод
2 0 1
Примечание
Метод count для каждого запроса даёт произведение длин. Словарь считается один раз, дальше каждый ответ мгновенный.
Войдите, чтобы отправлять решения.