Les vaches aiment toutes les musiques, ou presque. Le grand compositeur bovin Wolfgang Amadeus Moozart a découvert un accord qui les rend très malades. Cet accord de septième ruminante est donc généralement évité dans leurs compositions.

Farmer John ignore les subtilités de leur histoire musicale et diffuse sa chanson préférée dans l’étable. Identifiez tous ces accords pour estimer à quel point les vaches seront malades.

La chanson a $N$ notes, $1 \le N \le 20,000$, chacune entière dans $1..88$. L’accord est défini par $C$ notes distinctes, $1 \le C \le 10$, également dans $1..88$. Transposer (augmenter ou diminuer toutes les notes d’une même quantité) ou réordonner conserve l’accord ! Si $4,6,7$ convient, alors $3,5,6$ (transposition $-1$), $6,8,9$ ($+2$), $6,4,7$ (réordonné), $5,3,6$ (les deux) conviennent aussi.

Un accord est une suite de $C$ notes consécutives satisfaisant ces critères, donc déterminée par son début. Trouvez les indices de tous les débuts.

Entrée

• Ligne $1$ : entier $N$.

• Lignes $2..1+N$ : les $N$ notes, une par ligne.

• Ligne $2+N$ : entier $C$.

• Lignes $3+N..2+N+C$ : les $C$ notes d’un exemple d’accord. Toute transposition et/ou réorganisation convient aussi.

Sortie

• Ligne $1$ : nombre $K$ d’accords présents. Les occurrences peuvent se chevaucher.

• Lignes $2..1+K$ : un indice de début par ligne ($1$ est la première note, $N$ la dernière), en ordre croissant.

Exemples

Entrée 1

6
1
8
5
7
9
10
3
4
6
7

Sortie 1

2
2
4

Remarque

La chanson est $1,8,5,7,9,10$. Un accord est une transposition ou réorganisation de $4,6,7$.

Deux accords se chevauchent sur une note : $8,5,7$ (transposé de $+1$ et réordonné) commence en $2$ ; $7,9,10$ (transposé de $+3$) commence en $4$.

Auteur du problème : Rob Seay