J. Анаграммы-2

Даны два массива. Найдите наибольшее $k$, при котором в первом и во втором есть подотрезки длины $k$, совпадающие как анаграммы.

Счётчики из предыдущей задачи тут не работают: значения до $10^5$, массив счётчиков не завести, а сравнивать мультимножества целиком - слишком дорого.

В первой строке - число $n$ ($1 \le n \le 1000$), во второй - $n$ чисел $a_i$ ($1 \le a_i \le 100\,000$).

В третьей строке - число $m$ ($1 \le m \le 1000$), в четвёртой - $m$ чисел $b_i$ ($1 \le b_i \le 100\,000$).

Одно число - наибольшая длина подотрезков, совпадающих как анаграммы.