Сколько строк меньше

Дан набор строк. Для каждого запроса посчитайте, сколько строк набора лексикографически меньше данной.

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

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

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