Принцесса Зельда готовится сражаться с Нуллом и оптимизирует работу Жезла Трифа: она настроила жезл так, что теперь он может вызывать пару эхо одним заклинанием.
У каждого эхо есть имя, а каждое заклинание — это определенное волшебное слово. Известно, что эхо довольно придирчивы и реагируют только на заклинания, являющиеся префиксами их имен.
Всего у Зельды есть $$$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 4abacabaababbbbaabababacaba
1