M. Длина цепочки

Как классная задача про цепочку слов, но выводить надо только длину наибольшей цепочки, без границ отрезка.

Это не упрощение решения: проверять «$a$ — собственный префикс $b$» всё равно надо за $O(1)$, и бор всё равно нужен. Зато не придётся возиться с условием «наименьшее $l$».

Ответ не меньше 1: любая одна позиция — цепочка длины 1.

В первой строке — число $m$ ($1 \le m \le 250\,000$).

В следующих $m$ строках — слова набора, не обязательно различные. Все слова непусты, состоят из строчных латинских букв, их суммарная длина не превосходит $250\,000$.

Далее число $k$ ($1 \le k \le 250\,000$), затем строка из $k$ чисел $x_1, \ldots, x_k$ ($1 \le x_i \le m$).

Одно число — длина наибольшей цепочки.