Le mucche amano tutta la musica, quasi tutta: il grande compositore bovino Wolfgang Amadeus Moozart scoprì un accordo che le fa stare male. Questo accordo di settima ruminante viene quindi solitamente evitato nelle composizioni bovine.

Farmer John non conosce i dettagli della storia musicale bovina e riproduce la canzone preferita dagli altoparlanti della stalla. Identifica tutti questi accordi per stimare quanto staranno male le mucche.

La canzone ha $N$ note, $1 \le N \le 20,000$, intere in $1..88$. L’accordo ha $C$ note distinte, $1 \le C \le 10$, anch’esse in $1..88$. Trasporre (aumentare o diminuire tutte dello stesso valore) o riordinare mantiene l’accordo! Se $4,6,7$ vale, valgono $3,5,6$ (trasposto $-1$), $6,8,9$ ($+2$), $6,4,7$ (riordinato), $5,3,6$ (entrambe).

Un accordo è una sequenza di $C$ note consecutive che soddisfa i criteri, determinata univocamente dall’inizio. Trova tutti gli indici iniziali.

Input

• Riga $1$: intero $N$.

• Righe $2..1+N$: le $N$ note, una per riga.

• Riga $2+N$: intero $C$.

• Righe $3+N..2+N+C$: le $C$ note di un accordo di esempio. Tutte le trasposizioni e/o riordinamenti valgono anche.

Output

• Riga $1$: numero $K$ di accordi presenti. Le occorrenze possono sovrapporsi.

• Righe $2..1+K$: un indice iniziale per riga ($1$ è la prima nota, $N$ l’ultima), in ordine crescente.

Esempi

Input 1

6
1
8
5
7
9
10
3
4
6
7

Output 1

2
2
4

Nota

La canzone è $1,8,5,7,9,10$. L’accordo è una trasposizione o riordinamento di $4,6,7$.

Due accordi si sovrappongono per una nota: $8,5,7$ (trasposto $+1$ e riordinato) parte da $2$; $7,9,10$ (trasposto $+3$) parte da $4$.

Autore del problema: Rob Seay