Krowy lubią każdą muzykę, prawie każdą: wielki krowi kompozytor Wolfgang Amadeus Moozart odkrył akord, który sprawia, że chorują. Ten przeżuwający akord septymowy zwykle jest unikany w krowich kompozycjach.

Farmer John nie zna szczegółów krowiej historii muzyki i puszcza ulubiony utwór przez głośniki obory. Znajdź wszystkie takie akordy, aby oszacować, jak źle poczują się krowy.

Utwór ma $N$ nut, $1 \le N \le 20,000$, każda całkowita w $1..88$. Akord określa $C$ różnych nut, $1 \le C \le 10$, też w $1..88$. Transpozycja (zwiększenie lub zmniejszenie wszystkich o tę samą wartość) albo zmiana kolejności zachowuje akord! Jeśli $4,6,7$ pasuje, pasują $3,5,6$ (transpozycja $-1$), $6,8,9$ ($+2$), $6,4,7$ (przestawienie), $5,3,6$ (oba).

Akord to $C$ kolejnych nut spełniających warunki. Jednoznacznie określa go początek. Znajdź wszystkie indeksy początkowe.

Wejście

• Wiersz $1$: całkowite $N$.

• Wiersze $2..1+N$: $N$ nut, jedna na wiersz.

• Wiersz $2+N$: całkowite $C$.

• Wiersze $3+N..2+N+C$: $C$ nut przykładowego akordu. Wszystkie transpozycje i/lub przestawienia też pasują.

Wyjście

• Wiersz $1$: liczba $K$ akordów. Wystąpienia mogą się nakładać.

• Wiersze $2..1+K$: po jednym indeksie początkowym ($1$ to pierwsza nuta, $N$ ostatnia), rosnąco.

Przykład

Wejście 1

6
1
8
5
7
9
10
3
4
6
7

Wyjście 1

2
2
4

Uwagi

Utwór to $1,8,5,7,9,10$. Akord to transpozycja lub przestawienie $4,6,7$.

Dwa akordy nakładają się na jedną nutę: $8,5,7$ (transpozycja $+1$ i przestawienie) od indeksu $2$ oraz $7,9,10$ (transpozycja $+3$) od $4$.

Autor zadania: Rob Seay