J. Сколько длин подходит

Даны два массива. Для скольких значений $k$ от 1 до $\min(n, m)$ существуют подотрезки длины $k$ в первом и втором массивах, совпадающие как анаграммы?

В классной задаче искался наибольший такой $k$ и перебор можно было оборвать на первом успехе. Здесь оборвать нельзя: считать надо все.

Схема та же - хеш мультимножества и множество окон для каждой длины, - но теперь цикл по $k$ проходится целиком, и это ровно $O(nm)$: около $10^6$ операций при $n = m = 1000$.

Заодно это хороший повод убедиться, что монотонности тут нет. Если бы ответ был «все $k$ от 1 до максимума», задача была бы той же самой, что в классе. Постройте пример, где подходят $k = 1$ и $k = 3$, но не подходит $k = 2$, - или убедитесь, что такого не бывает, прежде чем на это закладываться.

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

Одно число - количество подходящих длин $k$.