M. Цепочка слов

Цепочкой слов длины $n$ называется последовательность $w_1, \ldots, w_n$, в которой каждое слово — собственный префикс следующего. Собственный значит строго короче.

Дано множество слов и последовательность их номеров $x_1, \ldots, x_k$. Найдите отрезок $[l, r]$ наибольшей длины, на котором слова образуют цепочку. Если ответов несколько — с наименьшим $l$.

В первой строке — число $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$).

Два числа $l$ и $r$ через пробел.