O. Сколько слов с таким началом

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

В первой строке — число $n$ ($1 \le n \le 250\,000$), затем $n$ строк со словами. Слова могут повторяться.

Далее число $q$ ($1 \le q \le 250\,000$), затем $q$ строк с запросами.

Все строки непусты и состоят из строчных латинских букв. Суммарная длина слов и суммарная длина запросов не превосходят $250\,000$ каждая.

Для каждого запроса выведите одно число — количество слов набора, начинающихся с данного префикса.