Коровы любят любую музыку. Почти любую: великий коровий композитор Wolfgang Amadeus Moozart обнаружил аккорд, от которого коровам плохо. Этот жвачный септаккорд обычно избегают во всех коровьих произведениях.
Farmer John не знает тонкостей коровьей музыкальной истории и включает любимую песню через динамики коровника. Найдите все жвачные септаккорды, чтобы оценить, насколько плохо будет коровам.
Песня содержит $N$ нот, $1 \le N \le 20,000$, каждая — целое из $1..88$. Аккорд задаётся $C$ различными нотами, $1 \le C \le 10$, тоже из $1..88$. Транспонирование (одинаковое увеличение или уменьшение всех нот) и перестановка сохраняют тип аккорда! Если $4,6,7$ подходит, подходят $3,5,6$ (сдвиг $-1$), $6,8,9$ (сдвиг $+2$), $6,4,7$ (перестановка), $5,3,6$ (оба действия).
Жвачный септаккорд — $C$ последовательных нот, удовлетворяющих условиям. Он однозначно определяется началом в песне. Найдите индексы всех начал.
Входные данные
Строка $1$: целое $N$.
Строки $2..1+N$: $N$ нот песни FJ, по одной на строку.
Строка $2+N$: целое $C$.
Строки $3+N..2+N+C$: $C$ нот примера аккорда. Любое транспонирование и/или перестановка тоже подходят.
Выходные данные
Строка $1$: число появлений $K$. Разные появления могут перекрываться.
Строки $2..1+K$: по одному начальному индексу ($1$ — первая нота, $N$ — последняя), в возрастающем порядке.
Примеры
Входные данные 1
6 1 8 5 7 9 10 3 4 6 7
Выходные данные 1
2 2 4
Примечание
Песня — $1,8,5,7,9,10$. Аккорд — транспонирование или перестановка $4,6,7$.
Есть два аккорда, перекрывающиеся на одну ноту: $8,5,7$ (сдвиг $+1$ и перестановка) с индекса $2$, и $7,9,10$ (сдвиг $+3$) с индекса $4$.
Автор задачи: Rob Seay