EduBrick

I. Анаграмма массива

3000 мс · 256 МБ · всё или ничего

Даны массивы aa и bb. Найдите все позиции, начиная с которых в aa идёт подотрезок длины ∣b∣\lvert b \rvert, совпадающий с bb как мультимножество.

Формат ввода

В первой строке - числа nn и kk (1≤n,k≤2⋅1051 \le n, k \le 2 \cdot 10^5).

Во второй строке - nn чисел aia_i, в третьей - kk чисел bib_i (1≤ai,bi≤1091 \le a_i, b_i \le 10^9).

Формат вывода

В первой строке - количество вхождений.

Во второй - позиции начала по возрастанию, нумерация с единицы. Если вхождений нет, вторая строка пустая.

Примеры

ввод
5 2
1 2 3 2 1
2 1
вывод
2
1 4
ввод
2 3
1 2
1 2 3
вывод
0

Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.