Вам задан массив \(s\) содержащий \(n\) различных строк. Каждая строка состоит из \(m\) строчных букв латинского алфавита.
Вам необходимо ответить на \(q\) запросов. Каждый запрос содержит строку \(t\) длины \(m+1\). Посчитайте количество индексов \(i\), таких что, строку \(t\) можно получить из строки \(s_i\), если разрешено вставить одну букву в произвольную позицию.
Первая строка содержит два целых числа \(n\) и \(m\) (\(1 \le n \le 10^5\); \(1 \le m \le 10\)) — размер массива и длина строк.
Следующие \(n\) строк содержат строки \(s_i\). Все заданные строки различны.
Следующая строка содержит одно целое число \(q\) (\(1 \le q \le 10^5\)) — количество запросов.
Следующие \(q\) строк содержат строки запросов \(t\) длины \(m + 1\).
Для каждого запроса выведите количество индексов \(i\), таких что, строку из запроса можно получить из строки \(s_i\), если разрешено вставить одну букву в произвольную позицию.
Объяснение первого теста из условия:
2 1 a c 4 aa ca mm cf
1 2 0 1
6 3 dba abd cbb ada add bdd 5 ccbb abdd adba bada dddd
1 3 2 1 0
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач