Сколько слов начинается с префикса

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

В первой строке - числа $n$ и $q$ ($1 \le n, q \le 10^5$).

В следующих $n$ строках - слова набора, затем $q$ строк с префиксами. Все строки из строчных латинских букв; суммарная длина слов и суммарная длина запросов не превосходят $3 \cdot 10^5$ каждая.

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