Оптимизация заклинаний
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Принцесса Зельда готовится сражаться с Нуллом и оптимизирует работу Жезла Трифа: она настроила жезл так, что теперь он может вызывать пару эхо одним заклинанием.

У каждого эхо есть имя, а каждое заклинание — это определенное волшебное слово. Известно, что эхо довольно придирчивы и реагируют только на заклинания, являющиеся префиксами их имен.

Всего у Зельды есть $$$n$$$ эхо, $$$i$$$-e из которых имеет имя $$$s_i$$$, и $$$m$$$ волшебных слов заклинаний, $$$i$$$-e из которых равно $$$t_i$$$. Формально правила следующие: пару эхо $$$i$$$ и $$$j$$$ можно вызвать заклинанием номер $$$k$$$, если

Теперь Зельде интересно проверить работу жезла перед финальной битвой и убедиться, что доступные ей волшебные слова дают ей достаточную гибкость в битве. Определите, для скольки пар эхо Зельда имеет заклинание, способное эту пару эхо вызвать.

Входные данные

В первой строке ввода даны два целых числа $$$n$$$ и $$$m$$$ — число эхо и заклинаний соответственно ($$$1 \le n, m \le 2 \cdot 10^5$$$).

Во $$$i$$$-й из следующих $$$n$$$ строк дано имя $$$i$$$-го эхо — строка из маленьких латинских букв (от 'a' до 'z').

Во $$$j$$$-й из следующих $$$m$$$ строк дано $$$j$$$-e заклинание — также строка из маленьких латинских букв.

Суммарная длина строк из одного набора не превосходит $$$10^6$$$.

Пример

Входные данные
3 4
abacaba
aba
bbbb
a
aba
b
abacaba
Выходные данные
1